[问题] source & sink node globaltruth PTT批踢踢实业坊

[问题] source & sink node

楼主: globaltruth (普世价值) 2012-06-07 22:42:17

想请问一下
write_max_flow这个指令理论上是要给sink和source的vertex
那我们在测inuput的时候就直接假设
sink Node一定是v0
source Node一定是v(end)
这样吗?
例如说dg100.dot就用
write_max_flow -s v0 -t v99 -o outputs/dg100_mf.dot
是这样吗?

作者: meanid (meanid) 2012-06-07 23:10:00

如果是参考 1FnB0nXJ 这篇那就是这样没错

作者: Usoul 2012-06-07 23:16:00

yes

楼主: globaltruth (普世价值) 2012-06-08 00:01:00

OK~感谢!

继续阅读

[问题] 小问题想请教，关于deletefu3mo6 [问题] PA4 report的表格anfranion [问题] reportrf0914 [问题] PA4测资photonzero Re: [讨论] PA4 小问题 + runtimephotonzero [问题] 测资小bugmeanid [问题]很诡异的问题luchiwei Fw: [征求] 愿意来录制打喷嚏和擤鼻涕声音的同学anfranion [讨论] PA4 小问题 + runtimevictoret [测资] dg9.dotypf791