最小生成树算法讨论(转)

一些定义: 1.一个连通且无回路的无向图称为树. 2.若图G的生成子图是一棵树,则该树称为G的生成树. 3.在图G的所有生成树中,树权最小的那棵生成树,称作最小生成树. 关于找出最小生成树的两种算法,一个称为Kruskal(克鲁斯卡尔),另一个叫Prim(普里姆) (1) Kruskal 算法   step1:  选取最小权边e1, 置边数i=1   step2:  若 i=n-1 结束,否则转到

>>阅读原文<<