NPTEL Video Course : NOC:Getting Started with Competitive Programming

Lecture 38 - Prim's Algorithm