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) 閱讀(315) |
評論 (0) 編輯
poj1273--網(wǎng)絡(luò)流
摘要: 最赤裸的網(wǎng)絡(luò)流,不斷找出增廣路增廣即可。找增廣路時,這里用的深度優(yōu)先搜索。
閱讀全文
posted @
2012-09-07 21:29 小鼠標(biāo) 閱讀(294) |
評論 (1) 編輯