我们可以将Bellman-Ford算法应用于无向图吗？
我知道Bellman-
Ford算法适用于有向图。它适用于无向图吗？似乎在无向图的情况下，它将无法检测到循环，因为将平行边视为循环。这是真的吗？可以应用该算法吗？
回答：
实际上，任何无向图也是有向图。
您只需指定两次（u，v）和（v，u）的任何边{u，v}。
但是请不要忘记，这也意味着权重为负的任何边缘都将视为循环。由于Bellman-
Ford算法仅适用于不包含负权重的任何循环的图，这实际上意味着您的无向图不得包含负权重的任何边。
如果不是这样，可以使用Bellmann-Ford。
以上是 我们可以将Bellman-Ford算法应用于无向图吗？ 的全部内容， 来源链接： utcz.com/qa/425261.html
