matlab実装primアルゴリズム

clc;clear;
A=xlsread('  1：                  .xls','     ','A2:CB81');%A      
B=xlsread('  1：                  .xls','          ','A2:CB81');%B          
C=A.*B;%C         
C(C==0)=inf;%   ，     ，        inf
D=zeros(80,80);
result=[];p=1;tb=2:length(C);
while size(result,2)~=length(C)-1
   temp=C(p,tb);temp=temp(:);
   d=min(temp);%        
   [jb,kb]=find(C(p,tb)==d);%    
   j=p(jb(1));k=tb(kb(1));
   result=[result,[j;k;d]];
   D(k,j)=d;
   D(j,k)=d;
   p=[p,k];tb(find(tb==k))=[];%k  p，       k
end
tot=sum(result(3,:))
result,D

タイトル:
通信ネットワークの設計問題
コンピュータネットワーク技術は各分野での応用範囲が徐々に広がり、その発展も人類社会が情報時代に向かうことを絶えず推進している.ネット技術の発展は社会生産力の向上を促進しただけでなく、人々の生活にも大きな便利さをもたらした.しかし、同時に多くの不足が存在し、セキュリティ上の危険性、情報の脆弱性など、人々の仕事と生活に大きな影響を与えている.
1つのシステムでは、信頼性はその重要な全体的な指標であり、通信ネットワークも例外ではない.通信ネットワークの信頼性は、通信装置、リンクだけでなく、ネットワーク構造にも関係する.ネットワーク構造の複雑な多変のため,通信ネットワークの信頼性解析はずっと厄介な問題である.
ある通信会社は80個のノードを有する通信ネットワークを構築する予定で、これらのノード間に線路を敷設し、データ伝送を行う必要がある.接点間の距離と敷設線路の単位費用は添付ファイル1を参照してください.以下の問題について検討してください.
問題1.通信ネットワークの総敷設費用を最も節約するには、問題の数学モデルを構築し、アルゴリズムを設計し、敷設案を与え、案の信頼性を議論してください.
問題解決1 primアルゴリズム
添付資料1: