问题描述

  • 单源最短路径分为无权图和有权图,可以是有向的。

    单源最短路算法

    无权图

  • 算法实例:第七讲->7.1第2小节

有权图

  • 最短路径是权重之和最小的路径,而不一定是边数最少的路径。
  • 不考虑负值圈问题
  • 算法实例:第七讲->7.1第3小节

    多源最短路算法

  • 算法实例:第七讲->7.1第4小节