请问网络流中使用johnson的方法消除负权边需要考虑流吗？
  • 板块学术版
  • 楼主Jay朝花夕拾
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/9/9 16:16
  • 上次更新2023/11/4 07:14:13
查看原帖
请问网络流中使用johnson的方法消除负权边需要考虑流吗？
479172
Jay朝花夕拾楼主2021/9/9 16:16

我想尝试使用spfa算法计算每个点的势能，但是在网络流中，有些反向边一开始是没有流容量的，那么在spfa中，需要走这些边吗？

2021/9/9 16:16