Shortest Path

From Algorithmist

This is a stub or unfinished. Contribute by editing me.

Contents 1 Single-Source Shortest Path in Unweighted Graphs 2 Single-Source Shortest Path in Weighted Graphs 3 All Pairs Shortest Path 4 Source-Source Single-Sink Shortest Path in Unweighted Graphs

[edit] Single-Source Shortest Path in Unweighted Graphs

• Breadth-First Search

[edit] Single-Source Shortest Path in Weighted Graphs

• Dijkstra's Algorithm
• Bellman-Ford's Algorithm

[edit] All Pairs Shortest Path

• Floyd-Warshall's Algorithm

[edit] Source-Source Single-Sink Shortest Path in Unweighted Graphs

• Bidirectional Breadth-First Search