几种最短路径算法的比较

摘要：

最短路径问题在现实生活和军事活动中占据着越来越重要的地位,求解这一类问题的方法也有很多,包括动态规划法、Dijkstra算法和智能优化算法。详细介绍并比较了各种方法的优劣,发现智能优化算法尤其是群智能算法是解决路径优化问题的一种简便有效的算法。

关键词： 最短路径 智能优化算法 群智能算法 动态规划法 比较分析

作者: 吴华丽 吴进华 王玲玲 陈世童

作者单位: 海军航空工程学院 烟台 264001

会议类型: 国内会议

会议名称: 2010国际信息技术与应用论坛

会议地点: 昆明

会议语种:中文

页码: 196-197,233

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