Ngày tải lên :
21/08/2012, 16:14
... 7
8
c
7,6
4,4
12, 2
3 ,2
4 ,2
5,0
9,0
5,0
7,0
4,0
6,6
d
e
t
b
s
a
c(s+,4)
7,6
4,4
12, 2
3 ,2
4 ,2
5,0
9,0
5,0
7,0
4,0
6,6
d(s+,7)
e(c+,1)
t(e+,1)
b(a+,1)
s
(s,
∞
)
a(s+,0)
c
7,6
4,4
12, 3
3,3
4 ,2
5,0
9,0
5,0
7,0
4,1
6,6
d
e
t
b
s
a
c(s+,3)
7,6
4,4
12, 3
3,3
4 ,2
5,0
9,0
5,0
7,0
4,1
6,6
d(s+,7)
e(d+,7)
t(e+,7)
b(a+,1)
s
(s,
∞
)
a(s+,0)
c
7,6
4,4
12, 10
3,3
4 ,2
5,0
9,7
5,0
7,7
4,1
6,6
d
e
t
b
s
a
Sơ ... 2
7
7,0
4,0
12, 0
3,0
4,0
5,0
9,0
5,0
7,0
4,0
6,0
c
d
e
t
b
s
a
c(s+,4)
7,0
4,0
12, 0
3,0
4,0
5,0
9,0
5,0
7,0
4,0
6,0
d(s+,7)
e(d+,4)
t(e+ ,2)
b(a+,6)
s
(s,
∞
)
a(s+,6)
7,4
4,4
12, 0
3,0
4,0
5,0
9,0
5,0
7,0
4,0
6,4
c
d
e
t
b
s
a
c(b+ ,2)
7,4
4,4
12, 0
3,0
4,0
5,0
9,0
5,0
7,0
4,0
6,4
d(s+,7)
e(c+ ,2)
t(e+ ,2)
b(a+ ,2)
s
(s,
∞
)
a(s+ ,2)
Chương 2
BÀI TOÁN LUỒNG CỰC ĐẠI VỚI KHẢ NĂNG THÔNG QUA
CÁC CUNG – CÁC ĐỈNH
Bài toán luồng cực đại trong mạng là một trong số ... Ford-Fullkerson tìm luồng cực đại bằng cách gán
nhãn cho luồng zero sau:
+ Bước lặp 1: s → a → b → t,
δ
1
= 4
+ Bước lặp 2: s → a → b → c → e → t,
δ
2
= 2
7
7,0
4,0
12, 0
3,0
4,0
5,0
9,0
5,0
7,0
4,0
6,0
c
d
e
t
b
s
a
c(s+,4)
7,0
4,0
12, 0
3,0
4,0
5,0
9,0
5,0
7,0
4,0
6,0
d(s+,7)
e(d+,4)
t(e+ ,2)
b(a+,6)
s
(s,
∞
)
a(s+,6)
7,4
4,4
12, 0
3,0
4,0
5,0
9,0
5,0
7,0
4,0
6,4
c
d
e
t
b
s
a
c(b+ ,2)
7,4
4,4
12, 0
3,0
4,0
5,0
9,0
5,0
7,0
4,0
6,4
d(s+,7)
e(c+ ,2)
t(e+ ,2)
b(a+ ,2)
s
(s,
∞
)
a(s+ ,2)
Chương...