找出具有负边且无负周期的最短路径的算法

Question

以下哪些算法在具有负边且无负周期的图中找到最短路径？
1）Bellman-Ford算法
2）Dijkstra的算法
3）A *搜索算法
4）Floyd-Warshall算法
5）带有二进制堆的Dijkstra算法

Answer 1

搜索后-Bellman–Ford算法

https://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm

Answer 2

对于负边缘但没有负周期的情况，如果从单个来源找到最短路径，则首选bellman-ford。对于所有一对，都可以使用Floyd-Warshell。但是，当图中存在负边缘时，不使用Dijkstra算法。

无法评论A *搜索算法。我对此并不完全了解。