摘要
本文在详细介绍经典Dijkstra算法和对算法性能深入分析的基础上,发现制约经典算法的瓶颈是问题的规模,提出从减少搜索计算顶点数量入手,对经典算法进行改进。详细分析了算法的设计思想并给出了设计步骤,并通过在ArcGis平台进行二次开发验证了算法的正确性和性能。
出处
《计算机光盘软件与应用》
2014年第11期58-59,共2页
Computer CD Software and Application
基金
河南省科技攻关项目(项目编号:132102210172)
郑州市科技攻关项目(项目编号:20110386)