Ngày tải lên :
28/04/2013, 16:27
... Truoc[5] 0,1 1,1 3, 1 ∞,1 ∞,1 0,1 1,1 4,2 4,2 -1 ,3 0,1 1,1 4,2 3, 5 -1 ,3 0,1 1,1 4,2 3, 5 -1 ,3 Bảng kết tính tốn theo thuật tốn Ford-Bellman 2 .3 Thuật tốn Dijkstra Trong trường hợp trọng số cung khơng ... t(d+,1) 3, 1 3, 0 6,1 5,2 c(s+ ,3) e(b+,1) 1,1 b d 6,5 6,6 5,5 t 3, 1 s 3, 0 6,1 5,2 c 1,1 25 e THƯ VIỆN ĐIỆN TỬ TRỰC TUYẾN + Bước lặp 2: s → c → d → b → e → t, δ2 = b 6 ,3 d 6,6 5,5 t 3, 3 s 3, 2 6 ,3 5,4 ... d(c+,2) b(d-,2) 6,6 5,5 s (-,∞) t(e+,2) 3, 1 3, 0 6,1 5,2 c(s+ ,3) e(b+,2) 1,1 + Bước lặp 3: Khơng đường tăng luồng, Val(fmax) = 5+4 = b d 6 ,3 6,6 5,5 t 3, 3 s 3, 2 6 ,3 5,4 c e 1,1 Hình Mạng G với luồng...