pgr_apspJohnson - Ruta más corta de todos los pares, algoritmo de Johnson¶
Nombre¶
pgr_apspJohnson - Devuelve todos los costos para cada par de nodos en el gráfico.
Sinopsis¶
El algoritmo de Johnson, es una manera de encontrar los caminos más cortos entre todos los pares de vértices en una gráfica ponderada, dirigida y esparcida. Devuelve un conjunto de registros pgr_costResult (seq, id1, id2, cost) para cada par de nodos en el gráfico.
pgr_costResult[] pgr_apspJohnson(sql text);
Descripción¶
| sql: | una consulta SQL que debe porporcionar los bordes de la gráfica que se analizará: SELECT source, target, cost FROM edge_table;
|
|---|
Regresa un conjunto del tipo de datos pgr_costResult[]:
| seq: | secuencia de registros |
|---|---|
| id1: | Identificador del nodo de procedencia |
| id2: | Identificador del nodo de llegada |
| cost: | costo para atravesar desde id1 hasta id2 |
Historia
- Nuevo en la versión 2.0.0
Ejemplos¶
SELECT seq, id1 AS from, id2 AS to, cost
FROM pgr_apspJohnson(
'SELECT source, target, cost FROM edge_table'
);
seq | from | to | cost
-----+------+----+------
0 | 1 | 1 | 0
1 | 1 | 2 | 1
2 | 1 | 5 | 2
3 | 1 | 6 | 3
[...]
La consulta usa la red de ejemplo Datos Muestra