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