Name: Lecture 14: APSP and Johnson
Uploaded: 2021-09-13T16:19:44Z
Duration: 56 min 53 s
Description: This lecture focuses on solving any all-pairs shortest paths (APSP) in weighted graphs. Johnson’s algorithm is introduced. Instructor: Jason Ku

56:53

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

Instructor: Jason Ku