最短路径算法之 - Dijkstra算法原理及python代码实现

Dijkstra算法属于单源最短路，算法原理也蛮简单，计算某个源点到终点的最短距离，start->end 。Dijkstra算法使用类似BFS的方法解决赋权图的单源最短路径问题
【核心思想：每次取出未访问结点中距离最小的，用该结点更新其他结点的距离。】

⭐算法主要步骤如下：
1.计算源点到其余直连点的最短距离，存入dist列表
2.找出了最近点后，标记其为遍历过，以此为中间节点，计算源点到中间点到其他点的距离（start->next_node->?）。【并记录？节点的前一跳过来的节点，方便后面取出最短路径】
3.继续遍历未遍历过的节点，按2步骤更新
4.返回最短路径长度（并取出最短路径）

代码实现如下：

def Dijkstra(graph, start, end):
    path = [