-
障礙物存在的最短路徑算法及其在車載導航中的應用
摘要：車載導航系統(tǒng)中的動態(tài)路線選擇是其必備功能之一，文中分析了經典Dijkstra算法存在的不足，并在此基礎上,采用優(yōu)化的鄰接矩陣存儲結構，討論了有障礙物存在情況下的最短路徑問題。同時用VC++與MapX實現了有障礙物存在的動態(tài)最短路徑算法。實驗結果表明，該算法能有效求出有障礙物存在時的最短路徑。
-
最佳游覽路線生成方案的設計與實現
摘 要：當游客選擇一個景區(qū)進行游覽參觀活動時，往往是希望能以一個能夠滿足自己游覽需求的最優(yōu)游覽路線來進行旅游活動。在相同時間的限制條件下，該游覽路線優(yōu)于其他游覽路線的地方在于能使游客獲得更高的游覽滿意度。因此，文章主要研究在已知景區(qū)及其包含景點、路徑等相關信息條件下，從圖論視角以無向圖相關知識為工具進行最佳游覽路線生成方案的設計研究。文中的研究完成了三項工作：建立以無向圖為知識背景的問題對象研究模型；改進Dijkstra最短路徑算法實現導出節(jié)點的LCT表；最佳游覽路線生成算法，并依據上述三個工作的研究成果來最終實現最佳游覽路線生成的完整方案。
-
什么是最短路徑問題
1.?最短路徑概述最短路徑問題是圖論研究中的一個經典算法問題， 旨在尋找圖（由結點和路徑組成的）中兩結點之間的最短路徑。 算法具體的形式包括： 確定起點的最短路徑問題 - 即已知起始結點，求最短路徑
