最小生成樹(matlab)-展示頁
2025-07-02 18:52本頁面
【正文】 b39。? data=[i39。? b=a(find((a~=0)amp。 ? [i,j]=find((a~=0)amp。a(4,7)=42。? a(4,5)=50。? a(3,4)=52。? a(2,4)=65。? a(1,2)=50。clear。? end? result? 例 、一個鄉(xiāng)有7個自然村，其間道路如圖所示，要以村為中心建有線廣播網(wǎng)絡(luò)，如要求沿道路架設(shè)廣播線，應(yīng)如何架設(shè)？Kruskal算法 每步從未選的邊中選取邊e，使它與已選邊不構(gòu)成圈，且e是未選邊中的最小權(quán)邊，直到選夠n1條邊為止。p=[p,k]。k。k=tb(kb(1))。? [jb,kb]=find(a(p,tb)==d)。temp=temp(:)。tb=2:length(a)。? result=[]。? a=a+a39。 ? a=[a。a(4,7)=42。? a(4,5)=50。? a(3,4)=52。? a(2,4)=65。? a(1,2)=50。clear。Prime算法的思想是，從所有p ∈P，v∈VP的邊中，選取具有最小權(quán)值的邊pv,將頂點(diǎn)v加入集合P中，將邊pv 加入集合Q中，如此不斷重復(fù)，直到P=V時，最小生成樹構(gòu)造完畢，這時集合Q中包含了最小生成的所有邊。prim算法設(shè)置兩個集合P和Q，其中P 用于存放G的最小生成樹中的頂點(diǎn)，集合Q存放G的最小生成樹中的邊。令集合P的初值為P={V1}（假設(shè)構(gòu)造最小生成樹時，從頂點(diǎn)V1出發(fā)），集合Q的初值為 。（找最小的權(quán)，不連成圈即可）? clc。? M=1000。 a(1,3)=60。 a(2,5)=40。a(3,7)=45。 a(4,6)=30。? a(5,6)=70。zeros(2,7)]。a(find(a==0))=M。p=1。? while length(result)~=length(a)1? temp=a(p,tb)。? d=min(temp)。? j=p(jb(1))。? result=[result,[j。d]]。tb(find(tb==k))=[]。? clc。? M=1000。 a(1,3)=60。 a(2,5)=40。a(3,7)=45。 a(4,6)=30。? a(5,6)=70。(a~=M))。(a~=M)))。j39。]。? loop=max(size(a))1。? while length(r
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1