作者:
anfranion (å—‧生命的æ„義是經æ·)
2012-05-29 19:17:02寫完之後有點不確定對不對...:P
想說來跟大家對一下吧~
先感謝了<(_ _)>
|V| = 10
// vertices = 10
// edges = 16
// max flow = 182
|V| = 100
// vertices = 40
// edges = 66
// max flow = 619
|V| = 1000
// vertices = 858
// edges = 1921
// max flow = 20940
|V| = 5000
// vertices = 2940
// edges = 6393
// max flow = 68913
感謝阿南，我100以後就錯了，顯然是哪裡出了問題...= =
作者:
anfranion (å—‧生命的æ„義是經æ·)
2012-05-29 19:40:00搞不好是我錯啦XD
作者:
djshen (djshen)
2012-05-29 19:44:00一樣
作者:
anfranion (å—‧生命的æ„義是經æ·)
2012-05-29 19:49:00喔喔! 謝謝樓上~~
作者:
jttte (Lucy)
2012-05-29 23:24:00是不是只要max flow一樣就好了 v,e有可能不同?
作者: kkrrkk100 (說什麼都是多餘) 2012-05-30 00:03:00
沒錯v, e應該要一樣吧...
作者:
anfranion (å—‧生命的æ„義是經æ·)
2012-05-30 00:09:00有不只一組的時候是有可能會受到BFS的順序影響不過以這些case來說好像會一樣@@?
結果是我自己設的bug忘了清掉XD~現在一樣了，感謝阿南!!
作者:
craig08 (小佑)
2012-05-30 11:42:00一樣
作者:
donkilu (donkilu)
2012-05-31 03:17:00都一樣了 =w=/
作者:
fu3mo6 (ㄚ龐)
2012-06-02 11:08:00v,e不一樣耶O_O
作者: Nien1027 (隨便) 2012-06-02 22:10:00
一樣耶! 太好了
v、e 可能會因為一開始建完 edge 之後有沒有 sort 或是依據什麼來 sort 而有所差別吧...
作者:
pandakuo (panda)
2012-06-03 23:38:00有些e多了3倍 呵呵
作者: nfprzkuma ( ) 2012-06-03 23:40:00
我覺得v,e不一樣total flow能一樣也太巧... 不曉得沒有flow的vertices還有edges有沒有確實刪掉?
作者:
pandakuo (panda)
2012-06-03 23:44:00有喔還有多6,7倍的都有 XD