掌握方法↗
要更新邻居,你通过将边权重添加到当前圈出顶点的距离来计算从源到每个未访问邻居的总距离。然后你将这些新距离写在邻居旁边。
适用条件:有一个当前的圈出(已确定)顶点。;该顶点有尚未圈出的邻居。;边权重已知且非负。
YouTubeDijkstra算法(寻找最短路径)
0:27 – 0:41原站看这一段 ↗
要更新邻居,你通过将边权重添加到当前圈出顶点的距离来计算从源到每个未访问邻居的总距离。然后你将这些新距离写在邻居旁边。
适用条件:有一个当前的圈出(已确定)顶点。;该顶点有尚未圈出的邻居。;边权重已知且非负。
YouTubeDijkstra算法(寻找最短路径)
0:27 – 0:41原站看这一段 ↗