hdu3549--網(wǎng)絡(luò)流
摘要: 網(wǎng)絡(luò)流算法描述如下：
1.利用殘留網(wǎng)絡(luò)尋找增廣路
2.將這一條增廣路在圖中去除，并修改殘留網(wǎng)絡(luò)
3.重復(fù)1、2步，直到找不到殘留網(wǎng)絡(luò)
閱讀全文
posted @
2012-09-07 22:13 小鼠標(biāo) 閱讀(325) |
評(píng)論 (0) 編輯
poj1273--網(wǎng)絡(luò)流
摘要: 最赤裸的網(wǎng)絡(luò)流，不斷找出增廣路增廣即可。找增廣路時(shí)，這里用的深度優(yōu)先搜索。
閱讀全文
posted @
2012-09-07 21:29 小鼠標(biāo) 閱讀(304) |
評(píng)論 (1) 編輯