我们可以将Bellman-Ford算法应用于无向图吗？

我们可以将Bellman-Ford算法应用于无向图吗？

实际上，任何无向图也是有向图。

您只需指定两次（u，v）和（v，u）的任何边{u，v}。

但是请不要忘记，这也意味着权重为负的任何边缘都将视为循环。由于Bellman-
Ford算法仅适用于不包含负权重的任何循环的图，这实际上意味着您的无向图不得包含负权重的任何边。

如果不是这样，可以使用Bellmann-Ford。