数模:最小生成树prim算法(通用matlab代码)

通用代码

function [result]=myprim(a)//a为传入的每个点的距离矩阵
result=[];//用result(3×n)矩阵来表示,第一行表示起点,第二行表示终点,第三行表示权值
p=1;tb=2:length(a);
while size(result,2)~=length(a)-1
    temp=a(p,tb);temp=temp(:);
    d=min(temp);
    [jb,kb]=find(a(p,tb) == d,1);
    j=p(jb);k=tb(kb);
    result=[result,[j;k;d]];p=[p,k];tb(find(tb==k))=[];
end

怎么看result

我怕有些同学想用这个代码,看不懂result里面元素什么意思,在此提示
result第一行表示起点,第二行表示终点,第三行表示权值
例如
result =

 1     2     5     4     4     7
 2     5     4     6     7     3
50    40    10    30    42    45
起点就是1,终点是2距离50
然后从2,到5距离40
从5到4距离10
从4到6距离30
从4到7距离42
从7到3距离45
最后生成完一整棵树
  • 19
    点赞
  • 116
    收藏
    觉得还不错? 一键收藏
  • 6
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值