跪求 普里姆演算法和克魯斯卡爾演算法

2022-12-23 16:10:02 字數 732 閱讀 7674

1樓:楊光_珊珊

#include

#include

#define maxvex 100

#define max 1000

#include

typedef struct arccell

arc[maxvex][maxvex]; 弧的結構。

typedef struct

mgraph; 圖的結構。

void createmgraph(mgraph *g) 建無向網的鄰接矩陣儲存結構。

for(i=0; in; i++)

for(j=0; jn; j++)

printf(" 請依次輸入這%d條弧的起點,終點和權值:",g->e);

for(k=0; ke; k++)

void minspantree_prim(mgraph* g) prim演算法生成最小生成樹。

closest[0] =1;

for(i = 1;ivexs[closest[k]],g->vexs[k],lowcost[k]);

closest[k] =1;

for(j = 1;jarcs[k][j].warcs[k][j].w;

closest[j] =k;

void main()

c++的,不過你改成c的也應該可以用行吧~~

2樓:

北大數學系主頁上有,尊重版權,不拷過來了。

2023年蘇利 普呂多姆(Sully Prudhomme)《孤獨與沉思》,有什么寓意

在1901年蘇利普呂多姆的孤獨與沉思中反映了當時社會上的一些 事件,所以說寓意很深刻。寓意著人類的發展 社會的變遷 是一部很有深意的作品 她的孤獨與沉思,反映了很多的問題,讓人們有了更多的思考,很多人都非常喜歡她的作品 反映了很多的問題,對讓人們對社會的研究比較更深的了解,讓人們很值得深思 他反映的...

特魯姆普怎麼評價丁俊暉,你如何評價丁俊暉?

特魯姆普評價丁俊暉 特魯姆普之所以能夠擊敗丁俊暉的確是因為自己有一些小幸運,因為有好幾次犯錯都沒有給對手留下機會。職業生涯第18個排名賽冠軍。由此,31歲的丁俊暉在排名賽冠軍數量上比肩37歲的塞爾比和38歲的羅伯遜。當然距離 火箭 奧沙利文憑藉今年世錦賽奪冠創造的37個的紀錄還有很長的路要走。上賽季...

普里什文簡介,普里什文簡介20字?

公尺哈伊爾 公尺哈伊洛維奇 普里什文 又名普里希文,1873 1954 被譽為 偉大的牧神 完整的大藝術家 世界生態文學和大自然文學的先驅 俄羅斯語言百草 是20世紀蘇聯文學史上極具特色的人物。世紀之初,他是作為懷有強烈宇宙感的詩人,具有傾聽鳥獸之語 與樹木對話 聞草蟲之音的異能者,被俄羅斯文壇稱為...