普林姆算法- 维基百科，自由的百科全书

Prim Algorithm 1.svg, 顶点D被任意选为起始点。顶点A、B、E和F通过单条边与D 相连。A是距离D最近的顶点，因此将A及对应边AD以高亮表示。 C, G, A, B, E, F, D.

zh.wikipedia.org