Shortest Paths

Dijkstra's Algorithm

..

Bellman-Ford Algorithm

..

Floyd-Warshall Algorithm

..

Johnson's Algorithm

..

Strongly Connected Components

..

Minimum Spanning Trees

Prim's Algorithm

..

Kruskal's Algorithm

..

Minimum Cuts

..