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

