几种最短路径算法的比较

摘要

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