% prim.m
% prim算法求最小生成树问题
clc;clear;
a=zeros(7);
a(1,2)=50; a(1,3)=60;
a(2,4)=65; a(2,5)=40;
a(3,4)=52;a(3,7)=45;
a(4,5)=50; a(4,6)=30;a(4,7)=42;
a(5,6)=70;
a=a+a';a(find(a==0))=inf;
result=[];p=1;tb=2:length(a);
while length(result)~=length(a)-1
temp=a(p,tb);temp=temp(:);
d=min(temp);
[jb,kb]=find(a(p,tb)==d);
j=p(jb(1));k=tb(kb(1));
result=[result,[j;k;d]];p=[p,k];tb(find(tb==k))=[];
end
result
没有合适的资源?快使用搜索试试~ 我知道了~
基于matlab的Frim算法求最小生成树问题源码.zip
共2个文件
m:1个
jpg:1个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 126 浏览量
2023-11-30
20:14:06
上传
评论
收藏 11KB ZIP 举报
温馨提示
基于matlab的源码参考学习使用。希望对你有所帮助
资源推荐
资源详情
资源评论
收起资源包目录
基于matlab的Frim算法求最小生成树问题源码.zip (2个子文件)
Frim算法求最小生成树问题
prim.m 461B
最小生成树问题.jpg 11KB
共 2 条
- 1
资源评论
等天晴i
- 粉丝: 5462
- 资源: 10万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功