之前我们说了Dijkstra算法不能解决带有负权边的图，这是为什么呢？下面用一个例子讲解一下以这里图为例，一共有五个点，也就说要循环5次，确定每个点的最短距离用dijkstra算法解决的的详细步骤1，初始dist[1]=0，1号点距离起点1的距离为02，找到了未标识且离起点1最近的结点1，标记1号点，用1号点更新和它相连点的距离，2号点被更新成dist[2]=2，3号点被更新成dist[3]=53，找到了未标识且离起点1最近的结点2，标识2号点，用2号点更新和它相连点的距离，4号点被更新成dist[4]=44，找到了未标识且离起点1最近的结点4，标识4号点，用4号点更新和它相连点的距离，5号点