數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告-資料下載頁(yè)
2025-08-04 00:02本頁(yè)面
【正文】 f) { acrvisited[x]=100。//將被訪問(wèn)過(guò)的結(jié)點(diǎn)的標(biāo)志記作100. acrvisited[y]=100。 coutx,y權(quán)值為：m。 cout 。 } } coutendl。} break。 }四、 運(yùn)行結(jié)果及分析五、 設(shè)計(jì)心得體會(huì)通過(guò)這個(gè)設(shè)計(jì)，我掌握了克魯斯卡爾和普里姆的基本算法，體會(huì)到這兩種算法的基本理念，并且感受到克魯斯卡爾的算法適合求邊稀疏的網(wǎng)的最小生成樹(shù)，而普里姆的則適合求一些復(fù)雜的網(wǎng)的生成樹(shù)，兩者優(yōu)缺互補(bǔ)。設(shè)計(jì)題目：五校園導(dǎo)游咨詢一、 題目要求設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來(lái)訪的客人提供各種信息查詢服務(wù)。（1）設(shè)計(jì)學(xué)校的校園平面圖，所含景點(diǎn)不少于10個(gè)，以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。（2）為來(lái)訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。（3）為來(lái)訪客人提供景點(diǎn)的問(wèn)路查詢，即已知一個(gè)景點(diǎn)，查詢到某景點(diǎn)之間的一條最短路徑及長(zhǎng)度。二、 概要設(shè)計(jì)以迪杰斯特拉為算法，首先輸入一個(gè)起點(diǎn)v0，然后在與起點(diǎn)相連的點(diǎn)取出權(quán)值最小的一條邊，記錄該頂點(diǎn)v1，然后再選擇與v1相連的權(quán)值最小的一條邊，頂點(diǎn)為v2，比較若v0》v2有直連的線，則比較v1》v2的權(quán)值和v0》v2的權(quán)值哪個(gè)小，如果前者小，則替換其原來(lái)的權(quán)值。依此類推，把從起點(diǎn)到其他所有的點(diǎn)的路徑都得出來(lái)。然后與輸入的終點(diǎn)對(duì)應(yīng)的路徑輸出，變得出了校園導(dǎo)游。三、 主要代碼及分析void ShortPath_D(MGraph G,int v0,int vf)//迪杰斯特拉算法{ int v,w,i,j,min。 memset(p,0,sizeof(p))。 memset(D,0,sizeof(D))。//將數(shù)組所占內(nèi)存賦0 for(v=1。v10。v++)//初始化。 { final[v]=false。 D[v]=[v0][v]。 if(D[v]INF) { p[v][v0]=true。 p[v][v]=true。//若p[v][w]為true，則w是v0到v求的的最短路徑上的頂點(diǎn) } } D[v0]=0。 final[v0]=true。 for(i=1。i10。i++)//,循環(huán)次數(shù) { min=INF。 for(w=1。w10。w++)//找到與起點(diǎn)最近的點(diǎn) { if(!final[w])//判斷w是否已經(jīng)被加入S集。已經(jīng)加入過(guò)則不再進(jìn)行以下操作。 if(D[w]min) { v=w。 min=D[w]。 } } final[v]=true。//離v0最近的v加入S集 for(w=0。w10。w++) { if(!final[w]amp。amp。(min+[v][w]D[w])) { D[w]=min+[v][w]。 for(j=0。j10。j++) p[w][j]=p[v][j]。//p[v][w]為true，則w是v0到v求的的最短路徑上的頂點(diǎn)，如果j是v0到v最短路徑上的頂點(diǎn)，則w也是。 p[w][w]=true。 } } } if(v0vf) { cout[v0].()[vf].() D[vf] 。//c_str()函數(shù)返回一個(gè)指向正規(guī)C字符串的指針, 內(nèi)容與本string串相同. if(p[vf][v0])//如果兩者之間直接存在路徑，則直接輸出。 cout[v0].()39。 39。 for(w=0。w10。w++) { if(p[vf][w]amp。amp。w!=v0) cout[w].()39。 39。 } coutendl。 } else { cout[v0].()[vf].() D[vf] 。 if(p[vf][v0]) cout[v0].()39。 39。 for(w=9。w=0。w) { if(p[vf][w]amp。amp。w!=v0) cout[w].()39。 39。 } coutendl。 } }四、 運(yùn)行結(jié)果及分析五、 設(shè)計(jì)心得體會(huì)通過(guò)這個(gè)試驗(yàn)，掌握了迪杰斯特拉的基本算法，其按路徑長(zhǎng)度遞增的次序產(chǎn)生最短路徑的算法語(yǔ)言很好描述，但是算法寫起來(lái)讀起來(lái)就不是那么容易了，經(jīng)過(guò)研究才將這個(gè)算法掌握住，感覺(jué)收獲很大。最后總結(jié)一下這么多天的課程設(shè)計(jì)，這么多天的課程設(shè)計(jì)讓我學(xué)會(huì)了很多，一段時(shí)間只做一件事情，讓我感覺(jué)很充實(shí)，不斷練習(xí)提升的很快，喜歡這樣的課設(shè)，老師給我們也講解的很好，不懂的能很耐心的給我們講，讓我覺(jué)得課設(shè)學(xué)到的東西比一學(xué)期學(xué)的東西都要好，都要多。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 班級(jí)：網(wǎng)絡(luò)工程112學(xué)號(hào)：201100824204姓名：史國(guó)鳳
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1