根據(jù)Prim算法求出圖的最小生成樹(給出生成過程).
根據(jù)Prim算法求出圖的最小生成樹(給出生成過程).
已知圖G的鄰接矩陣A=
已知圖G的鄰接矩陣A=
數(shù)學(xué)人氣：626 ℃時(shí)間：2020-02-03 23:50:47
優(yōu)質(zhì)解答
Floyd算法的Matlab程序如下：clear;clc;n=5; a=zeros(n);a(1,2)=1;a(1,3)=12;a(1,4)=6;a(1,5)=10;a(2,3)=8;a(2,4)=9;a(3,5)=2;a(4,5)=4;a=a+a';M=max(max(a))*n^2; %M為充分大的正實(shí)數(shù)a=a+((a==0)-eye(n))*M;path=ze...
我來回答
類似推薦
- 求一個(gè)源代碼要求顯示圖的鄰接矩陣圖的鄰接表,深度廣度優(yōu)先遍歷最小生成樹PRIM算法KRUSCAL算法圖的連通分
- 13.用Prim算法和Kruskal算法構(gòu)造圖的最小生成樹,所得到的最小生成樹是否相同?
- prim算法構(gòu)造出的最小生成樹唯一嗎?prim算法和kruskal算法構(gòu)造出的最小生成樹一樣嗎?
- 在圖采用鄰接表存儲(chǔ)時(shí),求最小生成樹的 Prim 算法的時(shí)間復(fù)雜度為?
- Kruskal算法和Prim算法構(gòu)造它的一棵最小代價(jià)生成樹的過程
- 以下成語與哪個(gè)歷史人物有關(guān).草船借箭 完璧歸趙 臥薪嘗膽
- 三角梅的特點(diǎn)
- 故宮太和殿內(nèi)那塊牌匾上的四個(gè)字是什么?
- 求高手幫忙寫一篇英文信
- （1）某商店將某種DVD按進(jìn)價(jià)提高40％定價(jià),促銷后,每臺(tái)仍獲利2元.每臺(tái)DVD的進(jìn)價(jià)是多少元?
- People like to eat watermelon in hot summer.
- 對我來說編英語對話不難 It ____ difficult ____ me ____ ____ ____ English dialogues
猜你喜歡
- 1“人體內(nèi)的細(xì)胞外液主要包括血漿,組織液和淋巴”這句話為什么不對
- 2y=-2x+b的圖像與兩坐標(biāo)軸圍城的三角形面積為3.（1）求這個(gè)函數(shù)的解析式（2）求原點(diǎn)到這個(gè)圖像的距離
- 34的n次方·a的2n次方·b的3n次方=（ ）的n次方.
- 4—What do you think made Mary soupset?_____her new bike.A.As she lo.com
- 5若X的二次方+3X+1=0,則X的三次方+5X的二次方+5X+8=?
- 6計(jì)算：5x-2y-6+ (1/x) + (1/y)
- 7英語翻譯
- 81,2題 有圖
- 9下列有關(guān)長江中下游平原敘述正確的
- 10糖吃多了會(huì)怎樣,哪些食物糖類高
- 11排列與組合題,這樣有什么不對?
- 124/5x-x=120