2016年8月5日

Kruskal算法

摘要： 1、基本思想：设无向连通网为G＝(V, E)，令G的最小生成树为T＝(U, TE)，其初态为U＝V，TE＝{ }，然后，按照边的权值由小到大的顺序，考察G的边集E中的各条边。若被考察的边的两个顶点属于T的两个不同的连通分量，则将此边作为最小生成树的边加入到T中，同时把两个连通分量连接为一个连通分量； 阅读全文

posted @ 2016-08-05 08:43 独上高楼，望尽天涯路 阅读(237) 评论(1) 推荐(0)