網絡流【複習+總結】

把自己以前寫的網絡流解題報告和網絡流算法再看下,在這裏總結下,當複習了。

sap算法, 目前我最常用的, 第一次學的時候代碼就不太理解,只會貼模板,於是重新敲了下,當時第一題的鏈接:

sap一些優化的思想http://blog.csdn.net/jxy859/article/details/6630182

對於有些特殊的題目, 反而用sap會很慢, 比如一些n和m比較大,而U是一個較小的數, 這時 O(n*m*U)的ff算法可能更有效:

poj 2455

 

最大權閉合圖:

http://blog.csdn.net/jxy859/article/details/6670026 

http://blog.csdn.net/jxy859/article/details/6740880 

http://blog.csdn.net/jxy859/article/details/6787714

它的數學模型: http://acm.hdu.edu.cn/showproblem.php?pid=4307 胡伯濤論文3.1

 

分數規劃在最小割中的應用:

參見胡伯濤論文1.6,

題目 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676

 

2012暑假多校網絡流 :

hdu 4322 4307 4309

2012網絡預選賽網絡流

hdu

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章