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