用迪杰斯特拉算法求赋权图中的最短路径的具体步骤是什么？

迪杰斯特拉算法是一种用于求解带权有向图的单源最短路径问题的贪心算法。其具体步骤如下：

1. 创建一个长度为n的数组dist，用于存放源点到各个顶点的最短路径长度，初始时dist数组中除源点外的所有元素值为无穷大，源点的元素值为0。

2. 创建一个长度为n的数组visited，表示各个顶点是否已经访问过，初始时visited数组中所有元素值均为false。

3. 重复以下步骤n次（n为图中顶点数）：

a. 从未访问过的顶点中选取dist值最小的顶点，将其标记为已访问。

b. 对于该顶点的所有出边，更新其邻接顶点的dist值（如果新的路径长度更短）。

4. 算法结束后，dist数组中存储的即为源点到各个顶点的最短路径长度。

注意：在实现迪杰斯特拉算法时，可以使用优先队列（堆）来优化查找dist值最小的顶点的过程，从而提高算法的效率。