Pathfinding Algorithms
// Draw walls, set start & end, watch the algorithm explore
Mode:
Speed
Click to place walls
Start
End
Wall
Visited
Frontier
Path
Time Complexity:
O(V + E)
Space Complexity:
O(V)
Optimal Path:
Yes (BFS)