更新时间:2022-08-08 GMT+08:00

单源最短路算法(SSSP)

概述

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

适用场景

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

参数说明

表1 单源最短路算法(SSSP)参数说明

参数

是否必选

说明

类型

取值范围

默认值

source

节点的ID。

String

-

-

directed

是否考虑边的方向。

Bool

true或false

true

示例

计算从Lee节点出发,到其余各节点的最短路径长度。

输入参数source=Lee,directed=true。