Version: 0.3.38

2. Reachability & Shortest Paths#

Lecture:

Lecture 6.2 (slides)

Objectives:

Understand how to find the shortest paths in a graph

Concepts:

Dijsktra’s algorithm, Bellman-Ford algorithm, Floyd-Warshall algorithm

To be completed