NPTEL Video Course : NOC:Approximation Algorithm

Lecture 27 - 3 Factor Approximation Algorithm for Prize Collecting Steiner Tree