path in the navigation process
作者： 赵忠孝[1];冯娴[2]
作者机构： [1]福州外语外贸学院信息系,福建福州350202 [2]福建工程学院软件学院,福建福州350003
出版物刊名： 福建工程学院学报页码： 543-546页年卷期： 2016年 第6期
主题词： 导航 图论 最短路径 Dijkstra
摘要：在导航过程中,当最短路径道路上有拥挤、堵塞或中断的情况发生时,利用Dijkstra最短路径算法中的最短路径长度和前驱结点两个辅助向量数据,可迅速在其邻接结点中选择一条新的最短路径。实现了最短路径的动态调整,从而可以尽快地到达目的地。
因篇幅问题不能全部显示，请点此查看更多更全内容