Template:Graph traversal algorithms

No description.

Template parameters[Edit template data]
Parameter		Description	Type	Status
state	`state`	controls when a navbox is expanded or collapsed Suggested values `autocollapse` `collapsed` `expanded` `plain` `off` Default autocollapse	String	optional

v t e Graph and tree traversal algorithms
Search	α–β pruning A* IDA* LPA* SMA* Best-first search Beam search Bidirectional search Breadth-first search Lexicographic Parallel B* Depth-first search Iterative deepening D* Fringe search Jump point search Monte Carlo tree search SSS*
Shortest path	Bellman–Ford Dijkstra's Floyd–Warshall Johnson's Shortest path faster Yen's
Minimum spanning tree	Borůvka's Kruskal's Prim's Reverse-delete
List of graph search algorithms

Navigation menu