NPTEL Video Course : Linear programming and Extensions

Lecture 18 - Shortest Path Problem, Primal-dual method, example