Dijkstra算法是一种单源最短路径算法，用于在带有非负权重的图中，找到一个源节点到所有其他节点的最短路径。该算法的基本思想是通过贪心的方式逐步扩展当前已知的最短路径集合，直到找到源节点到所有其他节点的最短路径。
Dijkstra算法的具体步骤如下：
-
初始化：设置源节点到自己的距离为0，将源节点标记为当前的活动节点，将所有其他节点的距离设置为无穷大，标记为未处理。
-
在未处理的节点中，选取距离源节点最近的节点作为当前的活动节点，标记为已处理。
-
对于当前活动节点的每个邻居节点，计算其到源节点的距离，并与该节点当前的距离比较。如果新的距离更小，则更新该节点的距离。
-
重复步骤2和步骤3，直到所有节点都被标记为已处理，或者当前活动节点没有邻居节点。
-
所有节点的距离即为源节点到该节点的最短路径长度。
Dijkstra算法可以用于解决多种实际问题，例如路由选择、网络流量控制、图像处理、机器学习等。虽然Dijkstra算法是一种贪心算法，但是它能够正确地解决非负权重的图中的最短路径问题，时间复杂度为O(E+VlogV)，其中E是边数，V是节点数。
标签：路径,算法,距离,Dijkstra,当前,节点 From： https://www.cnblogs.com/dididtui/p/17337922.html