數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告--公園導(dǎo)游-在線瀏覽
2025-03-07 21:54本頁面
【正文】 第 1 章 概要設(shè)計 題目的內(nèi)容與要求內(nèi)容：給出一張某公園的導(dǎo)游圖，游客通過詢問終端可知：從某一景點到另一景點的最短路徑。游客從公園大門進入，選一條最佳路徑，是游客可以不重復(fù)地游覽各景點，最后回到出口（出口就在入口旁邊） 。2) 景點信息能夠保存在文件中。4) 系統(tǒng)利用 C 語言實現(xiàn)。沈陽航空航天大學(xué)課程設(shè)計報告 1 總體結(jié)構(gòu)本程序主要分為三個模塊（主要算法模塊圖見圖 ）：建立無向圖模塊、尋找最短路徑模塊、查詢和輸出結(jié)果模塊。尋找最短路徑模塊：floyd 算法用于實現(xiàn)每一對景點間的最短路徑。圖 主要算法模塊圖公園導(dǎo)游圖建立無向圖尋找最短路徑查詢和輸出結(jié)果沈陽航空航天大學(xué)課程設(shè)計報告 2第 2 章 詳細設(shè)計在本次課程設(shè)計中，我們用到了圖這個重要的數(shù)據(jù)結(jié)構(gòu)。重要的程序段如下。輸入公園各景點的信息，如名稱、編號、與其他景點之間的的距離。流程圖如圖 所示。 查詢和輸出結(jié)果模塊流程圖開始輸入要查詢的景點編號輸出最短路徑長度以及途徑景點結(jié)束開始是否訪問完全部結(jié)點如存在最短路徑，將值賦給 minpath將最短路徑加入路徑總和結(jié)束沈陽航空航天大學(xué)課程設(shè)計報告 4 第 3 章 調(diào)試分析（1）問題：由于輸入時的疏忽遺漏了“；” 、 “}”、 “） ”等，編譯時出現(xiàn)錯誤。（2）問題：在運行時提示庫函數(shù)名為未標(biāo)識符。（3）問題：輸入需要查找的景點時輸入景點名稱后無法顯示最短路徑等信息。沈陽航空航天大學(xué)課
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1