MIT

Lecture 14: APSP and Johnson

Data Science, Analytics & Computer TechnologyAlgorithms and Data StructuresComputer ScienceScience & MathMathematicsEngineering

Om kurset

This lecture focuses on solving any all-pairs shortest paths (APSP) in weighted graphs. Johnson’s algorithm is introduced. Instructor: Jason Ku