标签： MST之kruskal算法

一、普里姆（Prim）算法 　　1.基本思想：设G=(V, E)是具有n个顶点的连通网，T=(U, TE)是G的最小生成树， T的初始状态为U={u0}（u0∈V），TE={}，重复执行下述操作：在所 … Continue reading MST之kruskal算法