哪位高手幫我寫一個C語言的Prim和Kruskal算法,有主函數(shù)調(diào)用可以調(diào)試的...

1、這不是一個簡單的問題，得運(yùn)用運(yùn)籌學(xué)的知識和C語言的知識。

10年積累的成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計經(jīng)驗，可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識你，你也不認(rèn)識我。但先建設(shè)網(wǎng)站后付款的網(wǎng)站建設(shè)流程，更有阿榮免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

2、邊數(shù)較少可以用Kruskal，因為Kruskal算法每次查找最短的邊。 邊數(shù)較多可以用Prim，因為它是每次加一個頂點(diǎn)，對邊數(shù)多的適用。

3、C語言的模塊化程序結(jié)構(gòu)用函數(shù)來實現(xiàn)，即將復(fù)雜的C程序分為若干模塊，每個模塊都編寫成一個C函數(shù)，然后通過主函數(shù)調(diào)用函數(shù)及函數(shù)調(diào)用函數(shù)來實現(xiàn)一大型問題的C程序編寫，因此常說：C程序=主函數(shù)+子函數(shù)。

4、回答：C語言是一種計算機(jī)程序設(shè)計語言。它既有高級語言的特點(diǎn)，又具有匯編語言的特點(diǎn)。它可以作為系統(tǒng)設(shè)計語言，編寫工作系統(tǒng)應(yīng)用程序，也可以作為應(yīng)用程序設(shè)計語言，編寫不依賴計算機(jī)硬件的應(yīng)用程序。因此，它的應(yīng)用范圍廣泛。

用prim算法的思想,用C語言編寫出最小生成樹的方法的代碼

1、tb[i][j] = INT_MAX；} while (m--){ scanf(%d%d%d， &u， &v， &w)；tb[u][v] = tb[v][u] = w；} prim(1， n)；printf(\n)；} return 0；} 要求出所有的最小生成樹。貌似有點(diǎn)麻煩。

2、下面是PRIM算法實現(xiàn)的最小生成樹代碼。，利用鄰接矩陣存儲邊的信息。程序已通過編譯了，可以直接運(yùn)行。

3、復(fù)雜度的不同：prim算法的復(fù)雜度是O(n^2)，其中n為點(diǎn)的個數(shù)。Kruskal算法的復(fù)雜度是O(e*loge)，其中e為邊的個數(shù)。兩者各有優(yōu)劣，在不同的情況下選擇不同的算法。

4、普里姆算法. 普里姆算法在找最小生成樹時，將頂點(diǎn)分為兩類，一類是在查找的過程中已經(jīng)包含在樹中的（假設(shè)為 A 類），剩下的是另一類（假設(shè)為 B 類）。. 對于給定的連通網(wǎng)，起始狀態(tài)全部頂點(diǎn)都?xì)w為 B 類。

C語言問題

1、{ int a=5；printf(%d，A)；} 編譯程序把a(bǔ)和A認(rèn)為是兩個不同的變量名，而顯示出錯信息。C認(rèn)為大寫字母和小寫字母是兩個不同的字符。習(xí)慣上，符號常量名用大寫，變量名用小寫表示，以增加可讀性。

2、C確實沒有問題，%c只是給z[0]賦值。這個題目是用來考察如何輸入字符串的，雖然答案C也正確，但是答案D更符合題目的要求，所以最終還是選擇D的。

3、cl.exe是VC0使用的編譯器（用來編譯代碼的程序），VC0在已設(shè)定的路徑中沒有找到cl.exe就導(dǎo)致了上述的錯誤。可見罪魁禍?zhǔn)资悄阍O(shè)置了（或者上帝設(shè)置了）錯誤的路徑引起的。

4、你輸入的2473，對程序來說相當(dāng)于依次輸入了3這四個字符。

5、正確的程序代碼應(yīng)該是這樣的吧：int a=1；while(a--) ； 你在這里忘記了一個分號了 printf(*)；printf(%d，a)；按照這個代碼的話，while語句的循環(huán)體是空語句，執(zhí)行的時候和正常步驟一樣。

6、上機(jī)調(diào)通以下程序，并寫出以下程序的輸出結(jié)果。程序完成輸入兩個數(shù)，按由小到大的順序輸出。

分享文章：c語言prim函數(shù) c語言isprime函數(shù)
新聞來源：http://chinadenli.net/article35/degcdsi.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站設(shè)計公司、網(wǎng)站改版、標(biāo)簽優(yōu)化、微信公眾號、、Google

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)