Mô phỏng thuật toán Floyd-Warshall (mọi cặp)

Floyd-Warshall · Nhóm: Đồ thị

Floyd-Warshall (mọi cặp) (Floyd-Warshall), nhóm Đồ thị.

Mã Python

def floyd_warshall(d, n):
    for k in range(n):
        for i in range(n):
            for j in range(n):
                if d[i][k] + d[k][j] < d[i][j]:
                    d[i][j] = d[i][k] + d[k][j]
    return d

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.