close
架構想了好幾個 想到快崩潰了
不過最後經由學長指點
最後終於把其中一個我想過的架構的bug除掉 完成了最後版本
簡單的來說每個點都有一個in點 是給source指向的
有一個out點 是指向sink的
然後初始狀態只有in點可以連到out點
另外我寫了兩種方式
我不知道為何adjacent list紀錄capacity竟然會比較快
因為我想說要多紀錄edge使用狀況應該是比較慢才是
可是事實卻不是如此
Edmond Karp with capacity matrix
Edmond Karp with adjacent list
全站熱搜
留言列表
