文档首页 > > 用户指南> 算法参考>

带一般过滤条件最短路径(Filtered Shortest Path)

带一般过滤条件最短路径(Filtered Shortest Path)

分享
更新时间:2020/12/14 GMT+08:00

概述

带一般过滤条件最短路径算法(Filtered Shortest Path)寻找两点间满足过滤条件的最短路径,如有多条,返回任意一条最短路径。

适用场景

带一般过滤条件的最短路径算法(Filtered Shortest Path)适用于路径设计、网络规划等场景,通过对点边条件的过滤,控制最短路径的生成。

参数说明

表1 带一般过滤条件最短路径算法(Filtered Shortest Path)参数说明

参数

是否必选

类型

说明

source

String

输入路径的起点ID。

target

String

输入路径的终点ID。

directed

Boolean

是否考虑边的方向。默认值为“false”。

注意事项

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

分享:

    相关文档

    相关产品