Mô phỏng thuật toán Đường đi ngắn nhất

Dijkstra · Nhóm: Đồ thị

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

Mã Python

def dijkstra(adj, start):
    dist = [INF] * n
    dist[start] = 0
    visited = [False] * n
    for _ in range(n):
        u = closest_unvisited(dist, visited)
        visited[u] = True
        for v, w in adj[u]:
            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.