我们可以将Bellman-Ford算法应用于无向图吗?
实际上,任何无向图也是有向图。
您只需指定两次(u,v)和(v,u)的任何边{u,v}。
但是请不要忘记,这也意味着权重为负的任何边缘都将视为循环。由于Bellman- Ford算法仅适用于不包含负权重的任何循环的图,这实际上意味着您的无向图不得包含负权重的任何边。
如果不是这样,可以使用Bellmann-Ford。
你尚未登录,登录后可以
和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进,让解决方法与时俱进
联系我
602392714
清零编程群