NPTEL Video Course : Linear programming and Extensions

Lecture 19 - Shortest Path Problem-complexity, interpretation of dual variables, post-optimality analysis-changes in the cost vector