算法对比
斯巴鲁鲁
这个作者很懒,什么都没留下…
展开
-
极大极小搜索
转载极大极小搜索算法转载 2022-05-15 23:43:28 · 98 阅读 · 0 评论 -
4种最短路劲算法的比较
Dijkstra算法:时间复杂度O(n3),属于贪心算法的一种,缺点:无法判断含负权边的图的最短路。 Floyd算法 : 时间复杂度O(n3),属于动态规划的一种,最慢但是最简单 Bellman-Ford:求含负权图的单源最短路径的一种算法,效率较低,代码难度较小。其原理为连续进行松弛,在每次松弛时把每条边都更新一下,若在n-1次松弛后还能更新,则说明图中有负环,因此无法得出结果,否则就完成。 SPFA:SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称,通常用于求含负权..原创 2021-04-03 10:23:35 · 667 阅读 · 0 评论