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世紀蘇聯文學史上極具特色的人物。世紀之初,他是作為懷有強烈宇宙感的詩人,具有傾聽鳥獸之語 與樹木對話 聞草蟲之音的異能者,被俄羅斯文壇稱為...