最小生成树

Kruskal 算法

按权由小到大加入边, 舍弃会形成圈的边.

指向原始笔记的链接

Prim 算法

选择所有未连通结点中边权值最小的加入图中.

指向原始笔记的链接