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
α–β pruning A* IDA* LPA* SMA* Best-first search Beam search Bidirectional search Breadth-first search Lexicographic 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
Minimum spanning tree	Borůvka's Kruskal's Prim's Reverse-delete
List of graph search algorithms