标签:network-flow

  • 尽可能快地在图中找到任何可行的流 - python

    时间:2020-7-17

    我有一个上下限的流程图,我的任务是尽快找到任何可行的解决方案。我发现了用于最大/最小流量的许多算法和方法,等等(也很多时候使用可行的解决方案作为起点),但是对于任何可行的解决方案都没有特定的要求。是否有专门针对它且快速的算法/方法? 参考方案 所以我终于有时间总结一下。我使用的解决方案是获取初始图形并在这些步骤中对其进行转换。 (权重按此顺序排列:下限,电流 […]