# 带过滤全对最短路径（filtered_all_pairs_shortest_paths）(2.2.17)
表1parameters参数说明 
| 参数         | 是否必选 | 说明                              | 类型      | 取值范围                                                                                                                                                                                                                                                                                                                                       | 默认值            |
|:---|:---|:---|:---|:---|:---|
| sources    | 是    | 起点ID集合，多个节点ID以逗号分隔（即，标准CSV输入格式） | String  | source节点的个数不超过10000个。                                                                                                                                                                                                                                                                                                                      | -              |
| targets    | 是    | 终点ID集合，多个节点ID以逗号分隔（即，标准CSV输入格式） | String  | target节点的个数不超过10000个。                                                                                                                                                                                                                                                                                                                      | -              |
| directed   | 否    | 是否考虑边的方向                        | Boolean | true 或false，布尔型。                                                                                                                                                                                                                                                                                                                           | false          |
| cutoff     | 否    | 最大长度                            | Integer | \[1,100\]                                                                                                                                                                                                                                                                                                                                  | 6              |
| path_limit | 否    | 路径数量上限                          | Integer | - 同步任务时：   取值范围是：\[1,100000\]，默认值：100000 - 异步任务时：   取值范围是\[1,1000000\]，默认值： 1000000 | 100000/1000000 |
   
![](https://support.huaweicloud.com/api-ges/public_sys-resources/note_3.0-zh-cn.png)
- 同步任务时：起点（sources）真实节点数量 \*终点（targets）真实节点数量 \* 路径最大长度（cutoff ）\<=1000000, 路径数量上限（path_num） \*路径最大长度（cutoff ）\<=1000000。
- 本算法增加了内存容量校验，当内存不够时会报memory is not enough错误。
 
表2response_data 参数说明 
| 参数           | 类型      | 说明                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              |
|:---|:---|:---|
| batch_paths  | List    | 批量路径，格式： \[paths_element,...\] 其中, paths_element,表示从某个source到某个target的路径，格式如： { "paths": \[ \[ "Alice", "Janet", "Sue", "Serena", "Bonnie" \] \], "source": "Alice", "target": "Bonnie" }, |
| paths_number | Integer | 路径个数。                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           |