-
最佳游覽路線生成方案的設計與實現(xiàn)
摘 要：當游客選擇一個景區(qū)進行游覽參觀活動時，往往是希望能以一個能夠滿足自己游覽需求的最優(yōu)游覽路線來進行旅游活動。在相同時間的限制條件下，該游覽路線優(yōu)于其他游覽路線的地方在于能使游客獲得更高的游覽滿意度。因此，文章主要研究在已知景區(qū)及其包含景點、路徑等相關信息條件下，從圖論視角以無向圖相關知識為工具進行最佳游覽路線生成方案的設計研究。文中的研究完成了三項工作：建立以無向圖為知識背景的問題對象研究模型；改進Dijkstra最短路徑算法實現(xiàn)導出節(jié)點的LCT表；最佳游覽路線生成算法，并依據(jù)上述三個工作的研究成果來最終實現(xiàn)最佳游覽路線生成的完整方案。
-
Dijkstra算法求單源最短路徑
1.綜述 Dijkstra算法解決的是帶權重的有向圖上單源最短路徑問題，該算法要求所有邊的權重都為非負值。算法重復從結(jié)點集 V-S中選擇最短路徑估計最小的結(jié)點 u ，將 u 加入到集合 S ，然后對所
