... thuật toán Floyd vào đồ thị sau:6. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với luồng vận tải khởi đầu bằng 0.7. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson ... , vk-1} vàWk-1[i,k]+Wk-1[k,j] = chiều dài(v1 vk) + chiều dài(vk vj) = chiều dài γ < Wk-1[i,j].Do đó theo định nghĩa của Wk thì ta có:Wk[i,j] = Wk-1[i,k]+Wk-1[k,j] ... gian trong {v1, v2, , vk-1}, nên theo giả thiết quy nạp,Wk-1[i,j] = chiều dài γ ≤ Wk-1[i,k]+Wk-1[k,j].Do đó theo định nghĩa của Wk thì Wk[i,j]=Wk-1[i,j].2) Mọi đường đi chiều...