求最小生成树算法,通过prim算法求最优树并给出相应图像的两个不同程序

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

1. function tulunPrimzuixiaoshengchengshu1(map)
   
2. %PRIM (求最小生成树)
   
3. %求最小生成树算法,通过prim算法求最优树,并给出相应图像.
   
4. %用法:
   
5. % 首先输入矩阵:
   
6. %  map=[起点1 终点1 边长1;起点2 终点2  边长2;............;起点n 终点n 边长n]
   
7. % 再用[out,len]=kruskal(map)求最优树
   
8. %参数说明
   
9. % map----3列邻接矩阵,每行表示一条边.第一列表示起点,第二列表示终点,第三列表示边长
   
10. % out---输出边阵:[起点 终点]
    
11. % len---输出最优树的总长度
    
12. %
    
13. %例如  
    
14. %  clear;map=[1 2 30;2 4 5;3 2 6;4 3 1;1 4 20;1 5 30]
    
15. %  [out,len]=prim(map)
    
16. %
    
17. %本算法调用由VC++6.0程序prim1.c生成的MEX文件prim1.dll求得最小生成树,
    
18. % 表示无穷大的数值上界(默认10000)

复制代码

文件下载：求最小生成树算法,通过prim算法求最优树并给出相应图像的两个不同程序

扫码加我 拉你入群

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

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

分享0 收藏1 回帖

关键词：最小生成树算法 prim算法 最小生成树 求最优树 Rim 算法 function 起点 最小生成树算法 prim算法 求最优树

谢谢楼主分享

谢谢发帖分享，期待楼主多发帖分享。