更新时间：2022-08-04 GMT+08:00
单源最短路算法（SSSP）
概述
单源最短路算法（SSSP）计算了图论中的一个经典问题，给出从给定的一个节点（称为源节点）出发到其余各节点的最短路径长度。
适用场景
单源最短路算法（SSSP）适用于网络路由、路径设计等场景。
参数说明
|
参数 |
是否必选 |
说明 |
类型 |
取值范围 |
默认值 |
|---|---|---|---|---|---|
|
source |
是 |
节点的ID。 |
String |
- |
- |
|
directed |
否 |
是否考虑边的方向。 |
Bool |
true或false |
true |
示例
计算从Lee节点出发，到其余各节点的最短路径长度。
输入参数source=Lee，directed=true。
父主题： 算法参考
