172,224 views
À la découverte des graphes
Description of Prim's algorithm which (easily) constructs a minimum weight spanning tree of a weighted (connected) graph.