数模：最小生成树prim算法（通用matlab代码）
通用代码function =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);
=find(a(p,tb) == d,1);
j=p(jb);k=tb(kb);
result=];p=;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
最后生成完一整棵树
页:
[1]