5-6 week

Single-Source Shortest Paths: The Bellman-Ford Algorithm, Single-Source Shortest Paths In Directed Acyclic Graphs,  Dijkstra’s Algorithm,  Difference Constraints and Shortest Paths, Proofs of Shortest-Paths Properties. [TB1: Ch. 24]