Video details loaded
HomeMIT 6.006 Introduction to Algorithms, Spring 2020Lecture 12: Bellman-Ford
Lecture 12: Bellman-Ford
57:40
This lecture introduces a single source shortest path algorithm that works for general graphs. The process, correctness, and running time of the Bellman-Ford algorithm is discussed.
Instructor: Jason Ku