Ngày tải lên :
28/04/2013, 16:27
...
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
c(s+,
3
)
7, 6
4,4
12,10
3,3
4,2
5,0
9 ,7
5,0
7, 7
... (Dinic, 1 970 ), O(n
3
)
(Karzanov, 1 974 ), O(n
2
m
1/2
) ( Cherkasky, 1 977 ), O(nm log n) (Sleator- Tarjan,1980).
II. BÀI TOÁN LUỒNG CỰC ĐẠI VỚI KHẢ NĂNG THÔNG QUA CÁC CUNG – CÁC
ĐỈNH
1 .Bài toán ... tả trong các mục
trước vào việc giải bài toán cơ bản trên đồ thị: Bài toán tìm đường đi và bài toán về
xác định các thành phần liên thông của đồ thị.
Bài toán tìm đường đi giữa hai đỉnh
Giả...