文档首页 > > 用户指南> 算法参考> 单源最短路算法(SSSP)

单源最短路算法(SSSP)

分享
更新时间:2020/05/25 GMT+08:00

概述

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

适用场景

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

参数说明

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

参数

是否必选

说明

类型

取值范围

默认值

source

节点的ID。

String

-

-

directed

是否考虑边的方向。

Bool

true或false。

true

示例

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

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

分享:

    相关文档

    相关产品

文档是否有解决您的问题?

提交成功!非常感谢您的反馈,我们会继续努力做到更好!
反馈提交失败,请稍后再试!

*必选

请至少选择或填写一项反馈信息

字符长度不能超过200

提交反馈 取消

如您有其它疑问,您也可以通过华为云社区问答频道来与我们联系探讨

智能客服提问云社区提问