PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
NTU_EE_ALGO
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
了解了 谢谢助教~
继续阅读
Fw: [问题] 电机系李建模老师与学生的互动?
ddkitten
[问题] PA4 is_flow
wintercobra
[问题] PA4 的dg100.dot
f28525
[问题] gn4.bat
hoching18
[问题] is Spanning Tree 测资格式?
QQvei
[问题] PA4所需指令
wintercobra
Re: [问题] linker error
luchiwei
[闲聊] gn4.bat啊 (顺便附上所有测资的指令)
anfranion
Re: [问题] linker error
anfranion
[问题] link time and memory
visctor
Links
booklink
Contact Us: admin [ a t ] ucptt.com