数学建模 最小生成树 kruskal算法及各种代码.doc

kruskal算法及代码 ---含伪代码c代码matlabpascal等代码 K r u s k a l 算法每次选择n- 1条边所使用的贪婪准则是从剩下的边中选择一条不会产生 环路的具有最小耗费的边加入已选择的边的集合中注意到所选取的边若产生环路则不可能形成一棵生成树K r u s k a l算法分e 步其中e 是网络中边的数目按耗费递增的顺序来考虑这e 条边每次考虑一条边当考虑某条边时若将其加