我知道 Bellman Ford 算法在负加权图上运行良好，但我开发了一个运行良好的 Dijkstra 算法代码。但是当我插入负加权边时它失败了。有什么解决办法吗？
最佳答案
我认为我们不能那样做，因为 Dijkstra 算法不会找到到达目标顶点的 final方法，因为它可能会陷入循环，它不是为负加权图而设计的，你应该使用 bellman ford 算法
关于algorithm - 我可以将 Dijkstra 算法用于负加权图吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/16507260/