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