數(shù)據(jù)結(jié)構(gòu)課程設(shè)計實驗報告(參考版)
2024-08-15 00:02本頁面
【正文】 最后總結(jié)一下這么多天的課程設(shè)計，這么多天的課程設(shè)計讓我學(xué)會了很多，一段時間只做一件事情，讓我感覺很充實，不斷練習(xí)提升的很快，喜歡這樣的課設(shè)，老師給我們也講解的很好，不懂的能很耐心的給我們講，讓我覺得課設(shè)學(xué)到的東西比一學(xué)期學(xué)的東西都要好，都要多。 } coutendl。w!=v0) cout[w].()39。w) { if(p[vf][w]amp。 for(w=9。 if(p[vf][v0]) cout[v0].()39。 } coutendl。w!=v0) cout[w].()39。w++) { if(p[vf][w]amp。 for(w=0。 cout[v0].()39。 } } } if(v0vf) { cout[v0].()[vf].() D[vf] 。//p[v][w]為true，則w是v0到v求的的最短路徑上的頂點，如果j是v0到v最短路徑上的頂點，則w也是。j10。(min+[v][w]D[w])) { D[w]=min+[v][w]。w++) { if(!final[w]amp。//離v0最近的v加入S集 for(w=0。 min=D[w]。已經(jīng)加入過則不再進行以下操作。w10。i++)//,循環(huán)次數(shù) { min=INF。 for(i=1。//若p[v][w]為true，則w是v0到v求的的最短路徑上的頂點 } } D[v0]=0。 if(D[v]INF) { p[v][v0]=true。 { final[v]=false。v10。 memset(D,0,sizeof(D))。三、 主要代碼及分析void ShortPath_D(MGraph G,int v0,int vf)//迪杰斯特拉算法{ int v,w,i,j,min。依此類推，把從起點到其他所有的點的路徑都得出來。（3）為來訪客人提供景點的問路查詢，即已知一個景點，查詢到某景點之間的一條最短路徑及長度。（1）設(shè)計學(xué)校的校園平面圖，所含景點不少于10個，以圖中頂點表示校內(nèi)各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。 }四、 運行結(jié)果及分析五、 設(shè)計心得體會通過這個設(shè)計，我掌握了克魯斯卡爾和普里姆的基本算法，體會到這兩種算法的基本理念，并且感受到克魯斯卡爾的算法適合求邊稀疏的網(wǎng)的最小生成樹，而普里姆的則適合求一些復(fù)雜的網(wǎng)的生成樹，兩者優(yōu)缺互補。 } } coutendl。 coutx,y權(quán)值為：m。 if(buf!=edf) { acrvisited[x]=100。 Klusi[n].lowcost=1000000。 } } buf=find(acrvisited,x)。 y=Klusi[i].L。++i) { if(Klusi[i].lowcostm) { m=Klusi[i].lowcost。 for(i=0。j=。++i) acrvisited[i]=0。 for(i=0。//x,y記錄當(dāng)前最小權(quán)值的起點和終點。 ++k。 Klusi[k].LN=[j]。 Klusi[k].RN=[i]。j=。i=。. int i,j,k=0。 } if(state=) { int acrvisited[100]。 } } } coutendl。m++)//對其他節(jié)點的連入結(jié)點及最小連入權(quán)值進行修改 { if([k][m]closedge[m].lowcost) { closedge[m].adjvex=k。//標(biāo)志該結(jié)點已被找到 for(int m=2。 } } cout[closedge[k].adjvex],[k]權(quán)值為：[closedge[k].adjvex][k] 。i++)//定位最小權(quán)值所在的結(jié)點位置 { if(closedge[i].lowcost==kk) { k=i。 } } for(i=2。i=。j++)//循環(huán)找到剩余的n1個生成樹的結(jié)點 { kk=maxnum。 for(int j=1。 closedge[i].lowcost=[k][i]。i=。//記錄當(dāng)前最小權(quán)值。克魯斯卡爾算法if(state=) { int k=1。 int lowcost。 int R。struct kelusi { int L。 int lowcost。依此類推，找出權(quán)值最小的連通的路徑?？唆斔箍柺窍冗x定一個點，然后找和這個點相鄰最近的一個點，然后將這個點也加進一個集，再從這兩個點中找權(quán)值最小的一個邊，將該
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1