【文件属性】：
文件名称：基于 Dijkstra最短路径算法研究 (2010年)
文件大小：506KB
文件格式：PDF
更新时间：2021-06-13 21:04:18
工程技术 论文
Dijkstra算法是经典的求解单源静态最短路径问题的理论基础,但是在实际应用中存在一些不足之处,影响了 算法的效率。本文首先介绍了Dijkstra算法,分析了该算法的优点与缺点,并在此基础上提出求解最短路径在数据存储和搜 索上的一种改进算法。