6.1 图的最短路径

  1. 在网络中,求两个不同顶点之间的所有路径 中,边的权值之和最小的那一条路径
  • 这条路径就是两点之间的最短路径(Shortest Path)
  • 第一个顶点为源点(Source)
  • 最后一个顶点为终点(Destination)
  1. 单源最短路径问题:从某固定源点出发,求其 到所有其他顶点的最短路径

//Tips: 本节没听懂,留待以后。

你可能感兴趣的:(6.1 图的最短路径)