То, что я ищу, - это исчерпывающий список алгоритмов обхода графа с кратким описанием их назначения в качестве отправной точки для их исследования. До сих пор я знал:

Dijkstra's - single-source shortest path Kruskal's - finds a minimum spanning tree

Какие другие известные? Пожалуйста, предоставьте краткое описание каждого алгоритма для каждого из ваших ответов.