[問題] 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