文档首页 > > 用户指南> 算法参考> 最短路径算法(Shortest Path)

最短路径算法(Shortest Path)

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

概述

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

适用场景

最短路径算法(Shortest Path)适用于路径规划、网络规划等场景。

参数说明

表1 最短路径算法(Shortest Path)参数说明

参数

是否必选

说明

类型

取值范围

默认值

source

输入路径的起点ID

String

-

-

target

输入路径的终点ID

String

-

-

directed

是否考虑边的方向

Bool

true或false

false

weight

边上权重

String

空或字符串

  • 空:边上的权重、距离默认为“1”
  • 字符串:对应的边上的属性将作为权重,当某边没有对应属性时,权重将默认为1。
    说明:

    边上权重应大于0。

-

timeWindow

用于进行时间过滤的时间窗

JSON

具体请参见表2

说明:

timeWindow目前不支持带weight的最短路,即timeWindow与weight不可同时输入。

-

表2 timeWindow参数说明

参数

是否必选

说明

类型

取值范围

默认值

filterName

用于进行时间过滤的时间属性名称

String

字符串:对应的点/边上的属性作为时间

-

filterType

在点或边上过滤

String

V:点上

E:边上

BOTH:点和边上

BOTH

startTime

起始时间

String

Date型字符串或时间戳

-

endTime

终止时间

String

Date型字符串或时间戳

-

注意事项

最短路径算法(Shortest Path)只返回一条最短路径。

示例

计算从Lee节点到Alice节点的一条最短路径。

输入参数source=Lee,target=Alice,weight=weights,directed=false。最短路径会展示在绘图区,JSON结果会展示在查询结果区。

分享:

    相关文档

    相关产品

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

提交成功!

非常感谢您的反馈,我们会继续努力做到更好!

反馈提交失败,请稍后再试!

*必选

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

字符长度不能超过200

提交反馈 取消

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

智能客服提问云社区提问