最大流問題的最短增廣路徑算法(編輯修改稿)
2024-11-16 16:32 本頁面
【文章內(nèi)容簡介】 弧從 s 開始進(jìn)行深度優(yōu)先搜索 . 如果沒有從 i出發(fā)的可進(jìn)入弧，那么 relabel(i) 且反向沿著從s出發(fā)的路徑的一條弧 . 23 12 2 2 2 4 22 4 1 1 1 3 1 1 s 2 4 5 3 t 0 5 4 3 2 1 t s 2 0 2 111使用可進(jìn)入弧從 s 開始進(jìn)行深度優(yōu)先搜索 . 如果沒有從 i出發(fā)的可進(jìn)入弧，那么 relabel(i) 且反向沿著從s出發(fā)的路徑的一條弧 . 23 3s 4 5 13 2 2 2 4 22 4 1 1 1 3 1 1 s 2 4 5 3 t 0 5 4 3 2 1 t 2 0 2 111繼續(xù)從它離開的地方的路徑 如果路徑達(dá)到了 t, 那么發(fā)送流且更新剩余網(wǎng)絡(luò) . 23 3s 4 5 14 2 2 2 4 22 3 1 1 1 2 1 1 s 2 4 5 3 t 0 5 4 3 2 1 t 2 0 2 11123 3s 4 5 這是更新后的殘留容量 . 1 1 15 2 2 2 4 22 3 1 1 1 2 1 1 s 2 4 5 3 t 0 5 4 3 2 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1