图算法（八）：单源最短路算法（SSSP）【适用场景：用于网络路由、路径设计等场景】【给出从给定的一个节点（称为源节点）出发到其余各节点的最短路径长度】

一、概述

单源最短路算法（SSSP）计算了图论中的一个经典问题，给出从给定的一个节点（称为源节点）出发到其余各节点的最短路径长度。

适用场景：单源最短路算法（SSSP）适用于网络路由、路径设计等场景。

二、

三、

---

---

---

参考资料：
单源最短路算法（SSSP）