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

