问题描述

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

  单源最短路算法

  无权图

  

  

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

有权图

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

  多源最短路算法

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