Inputs
Search algorithm
BFS and DFS ignore edge weights while searching. UCS always expands the lowest cost frontier.
Graph canvas
Hover a node to see the full city name.
N
Start
Goal
Selected path
Results
Selected algorithm
--
Path found
--
Total cost
--
Steps (expanded nodes)
--
Runtime (ms)
--
Theoretical complexity
--
Expanded order
--