Cơ sở Lý thuyết Đồ thị
n lần Floyd
Thuật toán Floyd tiêu chuẩn có thứ tự duyệt như sau:
for (k) for (i) for (j)
kq[i][j] = min(kq[i][k] + kq[k][j])
Floyd tiêu chuẩn cho ta đường đi ngắn nhất không giới hạn số cạnh.
Nhưng nếu viết thành:
for (i) for (j) for (k)
ketqua[i][j] = min(kq[i][k] + a[k][j])
(trong đó \(ketqua\) là ma trận khởi tạo toàn giá trị vô cùng, ...
Đăng vào ngày 18 tháng 6 lúc 20:01