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

一种Dijkstra算法的优化及其实现

李晓年;朱翊;王崇倡

  本文通过对经典Dijkstra算法的基本思想的研究和分析,指出了其内在的缺陷,继而对其优化算法之一的最大邻接点存储的单元最短路径算法进行了改进和完善。利用Visual Basic+MapX二次开发工具,开发了一个简单的小型城市交通查询系统。通过优化的Dijkstra算法的设计与应用,节省了系统运行过程中中间结果的存储空间,提高了系统应用的运行效率。……   
App内打开