实际上，任何无向图也是有向图。
您只需指定两次（u，v）和（v，u）的任何边{u，v}。
但是请不要忘记，这也意味着权重为负的任何边缘都将视为循环。由于Bellman-
Ford算法仅适用于不包含负权重的任何循环的图，这实际上意味着您的无向图不得包含负权重的任何边。
如果不是这样，可以使用Bellmann-Ford。
实际上，任何无向图也是有向图。
您只需指定两次（u，v）和（v，u）的任何边{u，v}。
但是请不要忘记，这也意味着权重为负的任何边缘都将视为循环。由于Bellman-
Ford算法仅适用于不包含负权重的任何循环的图，这实际上意味着您的无向图不得包含负权重的任何边。
如果不是这样，可以使用Bellmann-Ford。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
