Dijkstra算法的优化

摘要：

在求解最优路径时经常使用经典的Dijkstra算法,但在实际应用当中计算最优路径时非常消耗内存空间和计算时间.在物资筹供决策系统的开发过程中,结合实际应用情况,对Dijkstra算法进行了优化,大大降低了内存消耗和计算时间.最后利用C++语言对算法进行了详细的算法描述.

关键词：Dijkstra、最短路径、C++

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

在线出版日期：2004-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：145-146