作业帮a*算法求最短路径和floyd还有dijsktra算法求最短路径的区别?我觉得结果应该没什么差别吧
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/06 16:22:23
xŒ]KAJPbe@즻6]Ks*j̏]K̙EgV˒.eؙsx=33 9aV Au+olny+ļ>(+7@_`jJTcs3. `d^fO7$B@wk+ ]{CLMd
zIx0h*wArH䘡ɵCeXj싪j;hjIe4Q&SSB> BywCc$ :Upآ)ׄkQY?kC-Go(%E
( -̤=y:7<$>1P7h'e YԈ
~Sv袬 WZ0캍& Ԋ ogkrV_ KF"Z \Pг/ #
a*算法求最短路径和floyd还有dijsktra算法求最短路径的区别?我觉得结果应该没什么差别吧
a*算法求最短路径和floyd还有dijsktra算法求最短路径的区别?
我觉得结果应该没什么差别吧
a*算法求最短路径和floyd还有dijsktra算法求最短路径的区别?我觉得结果应该没什么差别吧
A*算法是启发式搜索,适合点对点的最短路径,单源单汇的情况
Floyd是动态规划的一种,可以求出任意两点之间的最短路径
Dijkstra是贪婪算法的一种,求一点到其他所有点的最短路,即所谓的单源最短路算法
从时间复杂度来说
Floyd是O(N^3)
Dijkstra是O(N^2)
而启发式搜索就不好说了……
结果当然是一样的,都是最短路,但是适用情形和时空开销就不同了