更新时间:2022-08-04 GMT+08:00
带一般过滤条件最短路径(Filtered Shortest Path)
概述
带一般过滤条件最短路径算法(Filtered Shortest Path)寻找两点间满足过滤条件的最短路径,如有多条,返回任意一条最短路径。
适用场景
带一般过滤条件的最短路径算法(Filtered Shortest Path)适用于路径设计、网络规划等场景,通过对点边条件的过滤,控制最短路径的生成。
参数说明
参数 |
是否必选 |
类型 |
说明 |
---|---|---|---|
source |
是 |
String |
输入路径的起点ID。 |
target |
是 |
String |
输入路径的终点ID。 |
directed |
否 |
Boolean |
是否考虑边的方向。默认值为“false”。 |
注意事项
最短路径算法(Shortest Path)只返回一条最短路径。
父主题: 算法参考