写出dijkstra算法并标明注释

下面是Dijkstra算法的实现，我会加上注释来解释每一步的含义。

import heapq

def dijkstra(graph, start):
    # 初始化距离字典，设置起点距离为0，其他点距离为无穷大
    distances = {vertex: float('inf') for vertex in graph}
    distances[start] = 0
    
    # 初始化堆，将起点压入堆中
    heap = []
    heapq.heappush(heap, (distances[start], start))
    
    while heap:
        # 弹出堆顶元素
        current_distance, current_vertex = heapq.heappop(heap)
        
        # 如果当前距离大于已经记录的距离，则跳过
        if current_distance > distances[current_vertex]:
            continue
        
        # 遍历当前节点的邻居节点
        for neighbor, weight in graph[current_vertex].items():
            distance = current_distance + weight
            
            # 如果新的距离比已经记录的距离更短，则更新距离
            if distance < distances[neighbor]:
                distances[neighbor] = distance
                heapq.heappush(heap, (distance, neighbor))
    
    return distances

其中，`graph`是一个邻接表表示的图，`start`是起点。

算法的思路如下：

1. 初始化距离字典，将起点距离设置为0，其他点距离设置为无穷大。
2. 初始化堆，将起点压入堆中。
3. 弹出堆顶元素，遍历当前节点的邻居节点。
4. 如果新的距离比已经记录的距离更短，则更新距离。
5. 将新的距离和邻居节点压入堆中。
6. 重复步骤3-5，直到堆为空。
7. 返回距离字典。