dijsktra算法的基本操作

Dijkstra算法是一种用于图形数据结构中找到最短路径的贪心算法。它的基本操作如下：

1. 初始化：将起始节点标记为0，将所有其他节点的距离标记为无穷大。

2. 找到dist[]中距离最小的节点，将其标记为已访问。

3. 对于当前节点的每个邻居，计算从起始节点到该邻居的距离。如果该距离小于dist[]中的已知距离，则更新dist[]中的距离。

4. 重复步骤2和3，直到所有节点都被标记为已访问或者没有可以到达的节点为止。

以下是一个简单的Python实现：

import sys

def dijkstra(graph, start):
    # 初始化
    dist = {node: sys.maxsize for node in graph}
    dist[start] = 0
    visited = set()

    while len(visited) < len(graph):
        # 找到dist[]中距离最小的节点
        node = min((set(dist.keys()) - visited), key=dist.get)
        visited.add(node)

        # 更新dist[]中的距离
        for neighbor in graph[node]:
            distance = dist[node] + graph[node][neighbor]
            if distance < dist[neighbor]:
                dist[neighbor] = distance

    return dist