Commit Graph

4 Commits (0405b6cebb0239b52faea8edd7b1b2b19a356127)

Author SHA1 Message Date
Slava Pestov ed4dfba1ec path-finding: fix help lint 2010-11-14 19:29:37 -08:00
Samuel Tardieu d41d2d4bdd path-finding: add Dijkstra algorithm
Dijkstra algorithm is a particular case of the A* algorithm with
the heuristic being set to 0.
2010-11-14 15:33:37 -08:00
Samuel Tardieu 80dc06901f Add BFS search algorithm 2010-03-23 10:46:48 +01:00
Samuel Tardieu c296d805fd Rename astar into path-finding 2010-03-23 10:46:48 +01:00