-
障碍物存在的最短路径算法及其在车载导航中的应用
摘要：车载导航系统中的动态路线选择是其必备功能之一，文中分析了经典Dijkstra算法存在的不足，并在此基础上,采用优化的邻接矩阵存储结构，讨论了有障碍物存在情况下的最短路径问题。同时用VC++与MapX实现了有障碍物存在的动态最短路径算法。实验结果表明，该算法能有效求出有障碍物存在时的最短路径。
-
最佳游览路线生成方案的设计与实现
摘 要：当游客选择一个景区进行游览参观活动时，往往是希望能以一个能够满足自己游览需求的最优游览路线来进行旅游活动。在相同时间的限制条件下，该游览路线优于其他游览路线的地方在于能使游客获得更高的游览满意度。因此，文章主要研究在已知景区及其包含景点、路径等相关信息条件下，从图论视角以无向图相关知识为工具进行最佳游览路线生成方案的设计研究。文中的研究完成了三项工作：建立以无向图为知识背景的问题对象研究模型；改进Dijkstra最短路径算法实现导出节点的LCT表；最佳游览路线生成算法，并依据上述三个工作的研究成果来最终实现最佳游览路线生成的完整方案。
-
什么是最短路径问题
1. 最短路径概述最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括： 确定起点的最短路径问题 - 即已知起始结点，求最短路径
