文档首页/ 图引擎服务 GES/ 用户指南/ 算法参考/ 带一般过滤条件最短路径(Filtered Shortest Path)
更新时间:2022-08-04 GMT+08:00

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

概述

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

适用场景

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

参数说明

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

参数

是否必选

类型

说明

source

String

输入路径的起点ID。

target

String

输入路径的终点ID。

directed

Boolean

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

注意事项

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