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

关键词: Dijkstra, 最短路径, C++

Abstract: In shot path calculating, Dijkstra algorithm is used, but it needs more memory and computer time. In the development of material provide decision making system , the pape optimizes the Dijkstra algorithm, it saves much memory and calculating time, and describes it with C++ language.

中图分类号: 

• TP311