徐州工程學(xué)院數(shù)據(jù)結(jié)構(gòu)最小生成樹實驗文檔_第1頁
已閱讀1頁,還剩7頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論