最小生成樹(matlab)(編輯修改稿)
2025-07-20 18:52 本頁面
【文章內(nèi)容簡介】 =[vet,t1(ii)]。? vexs(1,1)=vet。vexs(1,2)=t1(ii)。? matr(vexs(1,2),vexs(1,1))=0。? flagg=1。tem=1。? while flagg? [flagg ed]=edf(matr,eds,vexs,ed,tem)。? tem=tem+1。? if ed(1,eds)~=0 amp。 ed(2,eds)~=0? T=ed。? T(2,eds)=1。? c=0。? for g=1:eds? c=c+d(T(1,g),T(2,g))。? end? flagg=0。? break。? end? end? end? end? function[flag ed]=edf(matr,eds,vexs,ed,tem)? flag=1。? for i=2:eds? [dvex f]=flecvexf(matr,i,vexs,eds,ed,tem)。? if f==1? flag=0。? break。? end? if dvex~=0? ed(:,i)=[vexs(1,i) dvex]。? vexs(1,i+1)=dvex。? matr(vexs(1,i+1),vexs(1,i))=0。? else? break。? end? end? function [dvex f]=flecvexf(matr,i,vexs,eds,ed,temp)? f=0。? edd=find(matr(vexs(1,i),:)==1)。? dvex=0。? dvex1=[]。? ded=[]。? if length(edd)==1? dvex=edd。? else? dd=1。dd
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1