Mô phỏng thuật toán Đường đi ngắn nhất (Bellman-Ford)

Bellman-Ford · Nhóm: Đồ thị

Đường đi ngắn nhất (Bellman-Ford) (Bellman-Ford), nhóm Đồ thị.

Mã Python

def bellman_ford(edges, n, start):
    dist = [INF] * n
    dist[start] = 0
    for iter in range(n - 1):
        for u, v, w in edges:
            if dist[u] + w < dist[v]:
                dist[v] = dist[u] + w
    return dist

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