單源結(jié)點(diǎn)最短路徑問(wèn)題設(shè)計(jì)書-展示頁(yè)
2025-04-02 23:17本頁(yè)面
【正文】 其余各結(jié)點(diǎn)的最短路徑。 （2）單元結(jié)點(diǎn)最短路徑問(wèn)題采用狄克斯特拉算法。測(cè)試數(shù)據(jù)：如下圖有向帶權(quán)圖所示2算法思想描述狄克斯特拉算法思想：設(shè)置兩個(gè)頂點(diǎn)的集合S和T，集合S中存放已找到最短路徑的頂點(diǎn)，集合T中存放當(dāng)前還未找到路徑的頂點(diǎn)。此過(guò)程不斷重復(fù)，直到集合T中的頂點(diǎn)全部加入到集合S中為止。 //定義順序表的數(shù)據(jù)類型為chardefine MaxSize 10 //定義順序表數(shù)組的最大個(gè)數(shù)define MaxVertices 10 //定義頂點(diǎn)的最大個(gè)數(shù)define MaxWeight 10000 //定義權(quán)值的具體最大值include //include //include //void main(void){ AdjMGraph g。A39。B39。C39。D39。E39。F39。 RowColWeight rcw[]= {{0,1,10},{0,2,12},{1,3,16},{1,4,25},{2,0,4},{2,1,3},{2,3,12}, {2,5,8},{3,4,7},{5,3,2},{5,4,10}}。 int distance[6],path[6]。g,a,n,rcw,e)。 printf(\n\t從頂點(diǎn)%c到其余各頂點(diǎn)的最短路徑值分別為:\n,[0])。in。 printf(\n\t從頂點(diǎn)%c到其余各頂點(diǎn)的最短路徑的前一頂點(diǎn)為:\n,[0])。in。 }4算法測(cè)試及結(jié)果從程序的運(yùn)行結(jié)果，再結(jié)合測(cè)試數(shù)據(jù)的有向帶權(quán)圖，可以得出，從頂點(diǎn)A到其余各頂點(diǎn)的最短路徑及距離如下。通過(guò)課程設(shè)計(jì)能提高學(xué)生對(duì)所學(xué)知識(shí)的綜合應(yīng)用能力，能全面檢查并掌握所學(xué)內(nèi)容；《數(shù)據(jù)結(jié)構(gòu)》從課程性質(zhì)上講是一門專業(yè)基礎(chǔ)課，它的目的和任務(wù)就是訓(xùn)練學(xué)生對(duì)計(jì)算機(jī)加工的數(shù)據(jù)對(duì)象進(jìn)行分析的能力，選擇適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)及相應(yīng)算法的能力，訓(xùn)練學(xué)生的編碼以及調(diào)試能力，進(jìn)而增加其對(duì)學(xué)習(xí)和應(yīng)用相關(guān)專業(yè)課的興趣。在設(shè)計(jì)的過(guò)程中當(dāng)然遇到了問(wèn)題，可以說(shuō)得是困難重重，畢竟這是不可避免的，同時(shí)在設(shè)計(jì)的過(guò)程中發(fā)現(xiàn)了自己的不足之處，對(duì)以前所學(xué)過(guò)的知識(shí)理解得不夠深刻，掌握得不夠牢固。在設(shè)計(jì)的過(guò)程中遇到種種問(wèn)題，同時(shí)在設(shè)計(jì)的過(guò)程中發(fā)現(xiàn)了自己的不足之處，對(duì)一些前面學(xué)過(guò)的知識(shí)理解得不夠深刻，掌握得不夠牢固，通過(guò)這次課程設(shè)計(jì)之后，我們把前面所學(xué)過(guò)的知識(shí)又重新溫故了一遍。從設(shè)計(jì)結(jié)果看，設(shè)計(jì)要求完成任務(wù)，達(dá)到了預(yù)期的目的，設(shè)計(jì)、演示效果較好。參考資料[1] [M].北京：電子工業(yè)出版社,2009.[2] Clifford A [M].北京：電子工業(yè)出版社，2006[3] Sartaj 、算法與應(yīng)用[M].張小潘,：機(jī)械工業(yè)出版社,2006.[4] 梁田貴，張鵬. 算法設(shè)計(jì)與分析[M]北京: 冶金工業(yè)出版社,2004.[5] [M].廣東:華南理工大學(xué)出版社,2008.[6] 胡學(xué)剛. 算法與數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)指導(dǎo)[M].北京: 清華大學(xué)出版社,2000[7] 許卓群，楊冬青，唐世渭，張銘. 數(shù)據(jù)結(jié)構(gòu)與算法[M].北京: 高等教育出版社,2004.附件：include //包含順序表頭文件typedef struct{ SeqList Vertices。 //存放邊的鄰接矩陣 int nu
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1