更新时间:2022-02-22 GMT+08:00
全最短路算法(All Shortest Paths)
概述
全最短路径算法(All Shortest Paths)用以解决图论研究中的一个经典算法问题,旨在寻找图中两节点之间的所有最短路径。
适用场景
全最短路径算法(All Shortest Paths)适用于路径设计、网络规划等场景。
参数说明
参数 |
是否必选 |
说明 |
类型 |
取值范围 |
默认值 |
---|---|---|---|---|---|
source |
是 |
输入路径的起点ID |
String |
- |
- |
target |
是 |
输入路径的终点ID |
String |
- |
- |
directed |
否 |
是否考虑边的方向 |
Bool |
true或false |
false |
注意事项
无。
示例
输入参数source =Lee,target =Alice,directed=false。计算结果会展示在绘图区,JSON结果会展示在查询结果区。
父主题: 算法参考