Overview of Single Source Shortest Path Types of Single Source Shortest Path Algorithm Representation of Single Source Shortest Path Initialization Relaxation Implementation of Dijkstra's Algorithm Does Dijkstra’s Algorithm Always Work? Implementation of Bellman-Ford Algorithm Negative Weight Cycles in Bellman-Ford Algorithm