邻接表实现dijkstra算法

邻接表是一种常用的图的表示方法，它通过链表的形式存储图的顶点和边的信息。Dijkstra算法是一种用于求解单源最短路径的算法，它可以在带权重的有向图中找到从起始顶点到其他所有顶点的最短路径。

邻接表实现Dijkstra算法的步骤如下：
1. 创建一个空的距离数组dist[]，用于存储起始顶点到其他顶点的最短距离。将起始顶点的距离初始化为0，其他顶点的距离初始化为无穷大。
2. 创建一个优先队列（最小堆）minHeap，用于存储待处理的顶点及其对应的最短距离。
3. 将起始顶点及其距离加入到minHeap中。
4. 循环执行以下步骤，直到minHeap为空：
- 从minHeap中取出距离最小的顶点u。
- 遍历顶点u的所有邻接顶点v：
- 如果从起始顶点到v的距离（dist[v]）大于从起始顶点到u再到v的距离（dist[u] + weight(u, v)），则更新dist[v]为dist[u] + weight(u, v)。
- 将顶点v及其更新后的距离加入到minHeap中。
5. 循环结束后，dist[]数组中存储的就是起始顶点到其他所有顶点的最短距离。