4 Commits (20a1d63df44988d05b7e722b75d94f07ecc2882d)

Author	SHA1	Message	Date
John Benediktsson	a28f23955e	path-finding: add test for abeaumont's fix.	2011-08-26 19:58:07 -07: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