认识概念↗
顶点处的数字标签代表从源顶点(家)到该特定顶点的当前已知最佳距离。标签周围的蓝色圆圈表示该距离在当前算法运行中已被接受为该顶点的最终值。
适用条件:演示使用视觉白板式的表示法。;源顶点是“家”。;算法是 Dijkstra 最短路径算法。
YouTubeDijkstra算法(寻找最短路径)
2:00 – 4:00原站看这一段 ↗
顶点处的数字标签代表从源顶点(家)到该特定顶点的当前已知最佳距离。标签周围的蓝色圆圈表示该距离在当前算法运行中已被接受为该顶点的最终值。
适用条件:演示使用视觉白板式的表示法。;源顶点是“家”。;算法是 Dijkstra 最短路径算法。
YouTubeDijkstra算法(寻找最短路径)
2:00 – 4:00原站看这一段 ↗