Re: [问题] PA4 is_flow

楼主: nfprzkuma ( )   2012-05-24 20:51:54
我想请问: 据我理解flow应该只能有一个source和一个sink,
不过dg100.dot里面至少有两个source──v0和v13, 不晓得是这个档案有问题
还是我们必须考虑multiple source的情况?
作者: TommyKSHS (汤米)   2012-05-24 21:07:00
我猜就算有 multiple source 也可以把和那些 source 有关的边 merge 起来 (capacity 相加) 然后所有 source 合成新的一个 source 这样
作者: Usoul   2012-05-24 23:01:00
原始input档中是一个 flow network,不是 flowlabel of edge 代表 capacity 而非 flow所以在生成 max flow 时,必须指定 source&sink用不到的 node 在产生 flow 时就会被删掉ex: write_max_flow –s v0 -t v99 -o dg100_mf.dot这个指令生成的 dg100_mf.dot 中就没有 v13 这个 node 了
楼主: nfprzkuma ( )   2012-05-25 00:13:00
了解了 谢谢助教~

Links booklink

Contact Us: admin [ a t ] ucptt.com