• 大小: 956B
    文件类型: .m
    金币: 1
    下载: 0 次
    发布日期: 2021-01-02
  • 语言: Matlab
  • 标签: MATLAB  prim  

资源简介

第一次发贴,多多指教, hangang1812@hotmail.com

资源截图

代码片段和文件信息

function L=prim(a)
%a为邻接矩阵
n=size(a1);
L=zeros(nn);%连接矩阵以v1到其它点的所有边作为候选边
%closest=zeros(1n);%对某个顶点vi不属于v-s若lowcost[i]=0则i在s中;若0%lowcost=zeros(1n);%其最小权值为lowcost[i]若lowcost[i]=inf则i与closest之间没有边
for i=1:n
    lowcost(i)=a(1i);
    closest(i)=1;
end   %给lowcost和closest赋初值
for i=1:n-1   %找出n-1个顶点
    minm=inf;
    for j=1:n

评论

共有 条评论