文档首页/ 图引擎服务 GES/ 用户指南/ 算法参考/ 全最短路算法(All Shortest Paths)
更新时间:2022-09-20 GMT+08:00
分享

全最短路算法(All Shortest Paths)

概述

全最短路径算法(All Shortest Paths)用以解决图论研究中的一个经典算法问题,旨在寻找图中两节点之间的所有最短路径。

适用场景

全最短路径算法(All Shortest Paths)适用于路径设计、网络规划等场景。

参数说明

表1 全最短路径算法(All Shortest Paths)参数说明

参数

是否必选

说明

类型

取值范围

默认值

source

输入路径的起点ID

String

-

-

target

输入路径的终点ID

String

-

-

directed

是否考虑边的方向

Bool

true或false

false

注意事项

无。

示例

输入参数source =Lee,target =Alice,directed=false。计算结果会展示在绘图区,JSON结果会展示在查询结果区。

相关文档