LP&CO 2026 Lecture-28
Nishad-Kothari-IIT-Madras · 48:29
This lecture builds a primal-dual algorithm for the s–t shortest path problem. Complementary slackness (CS) conditions guide every step. Starting from an all-zero dual, the algorithm repeatedly raises the label of the...