91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 1KB
    文件類型: .m
    金幣: 1
    下載: 0 次
    發(fā)布日期: 2021-01-06
  • 語言: Matlab
  • 標(biāo)簽:

資源簡介

假設(shè) WN=(V,{E}) 是一個含有 n 個頂點的連通網(wǎng)，則按照克魯斯卡爾算法構(gòu)造最小生成樹的過程為：先構(gòu)造一個只含 n 個頂點，而邊集為空的子圖，若將該子圖中各個頂點看成是各棵樹上的根結(jié)點，則它是一個含有 n 棵樹的一個森林。之后，從網(wǎng)的邊集 E 中選取一條權(quán)值最小的邊，若該條邊的兩個頂點分屬不同的樹，則將其加入子圖，也就是說，將這兩個頂點分別所在的兩棵樹合成一棵樹；反之，若該條邊的兩個頂點已落在同一棵樹上，則不可取，而應(yīng)該取下一條權(quán)值最小的邊再試之。依次類推，直至森林中只有一棵樹，也即子圖中含有 n-1條邊為止。

資源截圖

代碼片段和文件信息 

function?findcycle（wN）
%isfind=findcycle（wN）
%本程序用于判斷所給的邊能否構(gòu)成圈：有圈，返回1；否則返回0????%w：輸入的邊的矩陣????%N：原圖的點數(shù)??
%原理：不斷除去出現(xiàn)次數(shù)小于2的端點所在的邊，最后觀察是否有邊留下????
len=length（w（:1））;
index=1:len;
while?1
num=length（index）;%邊數(shù)??
p=zeros（1N）;?%用于存儲各點的出現(xiàn)的次數(shù)（一條邊對應(yīng)兩個端點）??
for?i=1:num?%統(tǒng)計各點的出現(xiàn)次數(shù)??
p（w（index（i）2））=p（w（index（i）2））+1;p（w（index（i）3））=p（w（index（i）3））+1;
end
index_tmp=zeros（1num）;?%記錄除去出現(xiàn)次數(shù)小于2的端點所在的邊的邊的下標(biāo)集合??
?discard=find（p<2）;?%找到出現(xiàn)次數(shù)小于2的端點????
?count=0;?%記錄剩余的邊數(shù)????
?for?i=1:nu

評論

共有 條評論