Dijkstra算法的优化
Optimized Dijkstra Algorithm作者机构：兰州理工大学电信学院兰州730050
出 版 物：《计算机工程》 (Computer Engineering)
年 卷 期：2004年第30卷第22期
页 面：145-146页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题：图论 Dijkstra算法 优化 最优路径
摘 要：在求解最优路径时经常使用经典的Dijkstra算法,但在实际应用当中计算最优路径时非常消耗内存空间和计算时间。在物资筹供决策系统的开发过程中,结合实际应用情况,对Dijkstra算法进行了优化,大大降低了内存消耗和计算时间。最后利用C++语言对算法进行了详细的算法描述。
维普期刊数据库
同方期刊数据库