请问无向图最大流怎么弄噢

刚刚接触的网络流。。原谅唔知的我。。
网上搜到的全是说“设图为有向图……”无语死我了。。
据说是把每个点一分为二,可那样不会很耗空间时间么?

5 条评论

  • @ 2015-08-07 16:14:59

    其实直接把双向边的容量都定义为相同就好了。拆什么点呢。

  • @ 2015-06-26 23:19:42

    把一个点一分为二是“拆点”工作
    然后这只是常数上的消耗 一般还是多考虑些复杂度级别问题

  • @ 2015-06-26 16:07:59

    无向图不是把一条无向边i,j变成两条有向边ij和ji,容量不变么

    • @ 2015-06-26 23:14:40

      居然又看到z君了233

  • @ 2015-06-24 18:52:50

    。。。网络流?

  • @ 2015-06-12 17:06:08

    上帝在哪里i~

  • 1

信息

ID
1000
难度
9
分类
(无)
标签
(无)
递交数
74382
已通过
28459
通过率
38%
被复制
220