手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

电子地图中最短路径算法研究

刘惠艳;樊彦国;王心众

  Dijkstra算法在最短路径分析中广为应用,并且取得良好的效果,但在实现“时间”意义上的最短路径分析时,存在不足之处.采用图论思想对该算法进行探讨,得到了一种改进的最短路径算法.……   
[关键词]:Dijkstra算法改进;最短路径;电子地图
[文献类型]:会议论文
[文献出处]: 《山东省测绘学术年会论文集2006年