摘要
在求解最优路径时经常使用经典的Dijkstra算法,但在实际应用当中计算最优路径时非常消耗内存空间和计算时间。在物资筹供决策系统的开发过程中,结合实际应用情况,对Dijkstra算法进行了优化,大大降低了内存消耗和计算时间。最后利用C++语言对算法进行了详细的算法描述。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第22期145-146,共2页
Computer Engineering
