版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、實驗九圖的最小生成樹算法的實現(xiàn)實驗預(yù)備知識:1.理解圖最小生成樹的意義和相應(yīng)算法。2.掌握帶權(quán)圖的存儲結(jié)構(gòu)。一、實驗□的1.使學(xué)生熟悉最小生成樹的算法實現(xiàn)。2.掌握帶權(quán)圖的存儲結(jié)構(gòu)和處理方法。二、實驗環(huán)境1.硬件:每個學(xué)生需配備計算機一臺。操作系統(tǒng):DOS或Windows;2.軟件:DOS或Windows操作系統(tǒng)TurboC;三、實驗要求1.能夠獨立完成帶權(quán)圖的存儲和最小生成樹的生成四、實驗內(nèi)容1.在自己的U盤的“姓名學(xué)號”文件夾小創(chuàng)建
2、“實驗9”文件夾,本次實驗的所有程序和數(shù)據(jù)都要求存儲到本文件夾屮。2?現(xiàn)在某電信公司要對如下圖的兒個城市Z間進行光纖連接布線,請用合適的存儲結(jié)構(gòu)將下圖存儲到計算機中方便進行處理。3?現(xiàn)在公司想以最小的代價將所有城市連通,方便所有城市間通信,請用普里姆算法和克魯斯卡爾算法實現(xiàn)本圖的最小生成樹ArcNodepqprintfC請輸入頂點個數(shù)和邊的條數(shù):n“)scanf(“%d%d“printf「請輸入頂點信息n“)f(i=0ivexnumi)
3、while(get()!=n)scanf(“%c“GLH[i].firstarc=NULLprintf(HiW輸入有關(guān)系的結(jié)點和該邊的權(quán)M:n“)f(i=0iarcnumi)while(get()!=n);scanf(“%c%c%d“nl=search(Ga)n2=search(Gb)p=GLH[nl].firstarcif(p==NULL)p=GLH[nl].firstarc=(ArcNode)malloc(sizeof(ArcNod
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--最小生成樹
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-最小生成樹
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-最小生成樹問題
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--最小生成樹
- 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計--最小生成樹問題
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告---最小生成樹問題
- 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計java--最小生成樹
- 數(shù)據(jù)結(jié)構(gòu),最小生成樹克魯斯卡爾算法的實現(xiàn)
- 4最小生成樹
- 4最小生成樹
- 徐州工程學(xué)院
- 徐州工程學(xué)院試卷
- 最小生成樹課程設(shè)計
- 最小生成樹算法及應(yīng)用
- 最小生成樹課程設(shè)計
- 最小生成樹課程設(shè)計
- 徐州工程學(xué)院試卷[0001]
- 徐州工程學(xué)院開題報告
- 南京工程學(xué)院 數(shù)據(jù)結(jié)構(gòu)樣卷09級加答案
- 徐州工程學(xué)院教學(xué)督導(dǎo)工作暫行辦法-徐州工程學(xué)院教務(wù)處
評論
0/150
提交評論