成本矩阵 - 类别¶

建议的

Warning

下一版本的拟议功能。

一般信息¶

Traveling Sales Person - 函数族需要一个对称成本矩阵作为输入，并且没有边 (u, v) 必须值为 \(\infty\)。

该函数集合将以表格形式返回成本矩阵。

主要特点是：

可用作 pgr_TSP 的输入。
- 当得到的矩阵是对称且没有 \(\infty\) 值时直接使用。
- 用户有责任使矩阵对称。
  - 通过使用非对称值的几何平均或调和平均。
  - 通过使用 max 或 min 非对称值。
  - 通过将上三角形设置为下三角形的镜像。
  - 通过将下三角形设置为上三角形的镜像。
- 确定 \(\infty\) 值也是用户的责任。
每个函数都是其所属家族的一部分。
它不返回路径。
返回图中节点对组合的最短路径的成本总和。
仅在具有正成本的边进行处理。
当存在路径时返回值。
- 当起始顶点和结束顶点相同时，就没有路径。
  - 未包含值 (v, v) 中的总成本为 0。
- 当起始顶点和结束顶点不同且不存在路径时。
  - 未包含值 (u, v) 中的总成本为 \(\infty\) 。
假设返回的值存储在表中：
- 唯一索引将是一对： (start_vid, end_vid)。
根据函数及其参数，结果可能是对称的。
- (u, v) 的总成本与 (v, u) 相同。
start vids 中的任何重复值都会被忽略。
返回值是有序的：
- start_vid 升序
- end_vid 升序

用于：

列	类型	描述
Edges SQL	`TEXT`	Edges SQL 如下所述
start vids	`ARRAY[BIGINT]`	起始顶点的标识符数组。

用于：

列	类型	默认	描述
`directed`	`BOOLEAN`	`true`	当 `true` 时，该图被视为有有向如果为 `false` ，则该图被视为无向。

用于：

列	类型	默认	描述
`id`	ANY-INTEGER		边的标识符。
`source`	ANY-INTEGER		边的第一个端点顶点的标识符。
`target`	ANY-INTEGER		边的第二个端点顶点的标识符。
`cost`	ANY-NUMERICAL		边(`source`, `target`)的权重
`reverse_cost`	ANY-NUMERICAL	-1	边(`target`, `source`)的权重当为负时：边（ `target`, `source` ）不存在，因此它不是图的一部分。

其中：

参数	类型	默认	描述
`pid`	ANY-INTEGER	value	点的标识符。使用正值，因为内部将转换为负值如果列存在，则它不能为 NULL。如果列不存在，将自动给出连续的负值。
`edge_id`	ANY-INTEGER		距离该点“最近”的边的标识符。
`fraction`	ANY-NUMERICAL		<0,1> 中的值指示距边缘第一个端点的相对位置。
`side`	`CHAR`	`b`	[`b`, `r`, `l`, `NULL`] 中的值指示该点是否为： `r` 在右边， `l` 在左边， `b`, `NULL` 在两边

其中：

(start_vid, end_vid, agg_cost) 的集合

索引和表格