(1)找到最短距离已经确定的顶點从它出发更新相邻顶点的最短距离
(2)此后不再关心(1)中最短距离已经确定的顶点
最开始时只有起点的最短距离是确定的,而在未使用过的顶点中距离d[i]最小的顶点就是最短距离已经确定的顶点,在不存在负边的情况下d[i]不会在之后的更新中变小 存在负边则无法使用dijkstra
(1)找到最短距离已经确定的顶點从它出发更新相邻顶点的最短距离
(2)此后不再关心(1)中最短距离已经确定的顶点
最开始时只有起点的最短距离是确定的,而在未使用过的顶点中距离d[i]最小的顶点就是最短距离已经确定的顶点,在不存在负边的情况下d[i]不会在之后的更新中变小 存在负边则无法使用dijkstra
如果将深度搜索理解为一条道走箌黑广度搜索则是在将一个路口的所有分叉口尝试完一遍,从起点开始通过一层一层找到终点寻找最短路径。 以下的代码是求从(startx,starty)点开始到终点(p,q)点的最短路径...