dijkstra算法

Dijkstra算法是一种用于图像的最短路径搜索的算法。其核心思想是从起点开始向外逐步扩展，逐步计算出从起点到各个节点的最短路径，直到找到目标节点为止。以下是Dijkstra算法的详解和代码实现。

1. 算法思想

Dijkstra算法的基本思想是，从一个源点开始，依次计算到其它所有节点的最短距离。在计算过程中，维护一个距离数组，记录源点到其它节点的最短距离。一开始，源点的最短路径为0，其它节点的最短路径为无穷大。算法处理过程中，所有节点会被分为已知最短路径集合和未知最短路径集合。

2.算法流程

下面是Dijkstra算法的详细流程：

• 初始化：将距离数组dist[s]中起点s的距离赋为0，其余为无限大，将起点加入已访问集合visited中；
• 从dist[s]中选取某个未访问节点u，满足dist[u]最小，将其加入已访问集合visited中；
• 以u为中间点，更新当前最短距离并记录路径：遍历所有与u相邻的节点v，如果dist[u] + weight(u, v) < dist[v]，则更新dist[v]为更小的dist[u] + weight(u, v)，并记录v的前驱节点为u；
• 重复（2），（3）两个步骤，直至遍历所有节点或者找到终点t。

3. 算法步骤

在Dijkstra算法中，每次从未知最短路径集合中找出距离源点最近的节点，将其加入到已知最短路径集合中，并更新其它节点到源点的最短距离。

具体的算法步骤如下：

1.初始化距离数组，源点的最短距离为0，其