Dijkstra算法的优化  

Optimized Dijkstra Algorithm

作　　者：余冬梅[1] 张秋余[1] 马少林[1] 方霆[1] 

机构地区：[1]兰州理工大学电信学院,兰州730050

出　　处：《计算机工程》2004年第22期145-146,共2页Computer Engineering

摘　　要：在求解最优路径时经常使用经典的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.

关 键 词：图论 DIJKSTRA算法 优化 最优路径 

分 类 号：O157.5[理学—数学]