... với tổng số rút gọn 15 Cận đỉnh (6,3) 58 + 15= 73 X 48 (1,4) 58 (6,3) 67 X (6,3) (2,1) 63 65 49 (2,1) 51 (5, 6) X 73 56 (3 ,5) X 64 63 (6,2) X 63 84 X BÀI TẬP CHƯƠNG V: Dùng thuật toán Dijkstra tìm đường ... tải khởi đầu v1 v5 4 v0 v3 4 v4 v7 v2 v6 Giải toán mạng vận tải sau thuật toán Ford-Fulkerson với luồng vận tải khởi đầu cho kèm theo 10 v0 6 v1 8 28 15 v3 16 v5 10 86 v4 25 15 10 v6 10 20 16 ... thuật toán Ford-Fulkerson để nâng luồng ϕ1 v1 8 v3 12 11 v6 6 v5 v2 5 v0 4 4 4 v4 v8 v7 ϕ v1 8 6 12 12 v6 v3 4 −6 v5 v2 5 v0 4 +4 +7 4 v4 v8 v7 +3 ϕ1 Xét xích α=(v0, v4, v6, v3, v7, v8) Quá trình...