我知道，Bellman-Ford算法适用于有向图。 将它会为一个无向图的工作？ 这似乎与无向图中，它将不能够检测周期，因为平行边将被视为周期。 这是真的还是假的？ 能算法可以应用？
Answer 1:
作为事实上的任何无向图也有向图。
你只需要指定任何边缘{U，V}两次（U，V）和（V，U）。
但不要忘了，这也意味着一负权的任何边缘将计为一个循环。 由于Bellman-Ford算法只适用于不包含具有负权的任何周期图表这实际上意味着您未向图中不能包含负重量的任何边缘。
如果没有它的精致漂亮使用Bellmann福特。
Answer 2:
贝尔曼 - 福特不适用于找到在其上含有负周期图表最短路径，但它发现在图形上的最短路径，并且可以检测该图形包含负周期，尽管它不会找到最短路径，因为没有这样的路径存在。
文章来源: Can we apply the Bellman-Ford algorithm to an Undirected Graph?
