图论三个不同的最小生成树Kruskal算法及画图程序

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

具体代码见附件

1. 程序一：
   
2. function [Wt,Pp]=tulunmintree(n,W)
   
3. %图论中最小生成树Kruskal算法 及画图程序 M-函数
   
4. %格式 [Wt,Pp]=tulunmintree(n,W)：n为图顶点数,W为图的带权邻接矩
   
5. %   阵，不构成边的两顶点之间的权用inf表示。显示最小生成树的边及
   
6. %   顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,
   
7. %   Pp(:,3)为最小生成树的边权,Pp(:,4)为最小生成树边的序号;
   
8. %附图,红色连线为最小生成树的图;
   
9. %例如
   
10. %   n=6;w=inf*ones(6);
    
11. %   w(1,[2,3,4])=[6,1,5];w(2,[3,5])=[5,3];
    
12. %   w(3,[4,5,6])=[5,6,4];w(4,6)=2;w(5,6)=6;
    
13. %   [a,b]=mintreek(n,w)
    
14. 
    
15. 程序二:
    
16. function [out,len]=tulunmintree2(map)
    
17. %求最小生成树算法,通过kruskal算法求最优树,并给出相应图像.
    
18. %用法:
    
19. % 首先输入矩阵:
    
20. %  map=[起点1 终点1 边长1;起点2 终点2  边长2;............;起点n 终点n 边长n]
    
21. % 再用[out,len]=kruskal(map)求最优树
    
22. %参数说明
    
23. % map----3列邻接矩阵,每行表示一条边.第一列表示起点,第二列表示终点,第三列表示边长
    
24. % out---输出边阵:[起点 终点]
    
25. % len---输出最优树的总长度
    
26. %
    
27. %例如  
    
28. %  clear;map=[1 2 30;2 4 5;2 5 50;3 2 6;4 3 1;1 4 20;1 5 30]
    
29. %  [out,len]=kruskal(map)
    
30. %
    
31. %本算法调用由VC++6.0程序crusal1.c生成的MEX文件kruskal1.dll求得最小生成树,
    
32. % 表示无穷大的数值上界(默认10000)

复制代码

附件下载：图论三个不同的最小生成树Kruskal算法及画图程序

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：Kruskal算法 Kruskal 最小生成树 画图程序 function 程序 画图 function 图论 最小生成树 Kruskal算法 画图程序