使用Dijkstra算法，对给定的图计算出两点间的最短路径用设计思想

Dijkstra算法是一种用于计算图中两点间最短路径的贪心算法。它的基本思想是从起点开始，逐步扩展到离起点越来越远的节点，直到到达终点为止。在这个过程中，我们维护一个距离数组，记录每个节点到起点的距离，以及一个已访问节点集合，记录已经找到最短路径的节点。每次从未访问节点中选择距离起点最近的节点，更新距离数组，并将该节点加入已访问节点集合。重复这个过程，直到找到终点或者所有节点都被访问过。

下面是使用Dijkstra算法计算两点间最短路径的Python代码示例：

import heapq

def dijkstra(graph, start, end):
    # 初始化距离数组和已访问节点集合
    dist = {node: float('inf') for node in graph}
    dist[start] = 0
    visited = set()

    # 使用堆优化的Dijkstra算法
    heap = [(0, start)]
    while heap:
        (d, node) = heapq.heappop(heap)
        if node in visited:
            continue
        visited.add(node)
        if node == end:
            return d
        for neighbor, cost in graph[node].items():
            if neighbor in visited:
                continue
            new_dist = dist[node] + cost
            if new_dist < dist[neighbor]:
                dist[neighbor] = new_dist
                heapq.heappush(heap, (new_dist, neighbor))

    # 如果无法到达终点，返回None
    return None

其中，graph是一个字典，表示图的邻接表。例如，如果有一条从节点A到节点B的边权为2的边，则graph[A][B] = 2。start和end分别表示起点和终点。