Was ich suche, ist eine umfassende Liste von Algorithmen zum Durchlaufen von Graphen mit kurzen Beschreibungen ihres Zwecks als Ausgangspunkt für ihre Erforschung. Bisher ist mir bekannt:

Dijkstra's - kürzester Weg aus einer HandKruskals - findet einen minimalen Spannbaum

Was sind einige andere bekannte? Bitte geben Sie zu jeder Ihrer Antworten eine kurze Beschreibung der einzelnen Algorithmen.