Familias de Funciones

Todos los Pares - Familia de Funciones

A* - Familia de Funciones

A* Bidireccional - Familia de Funciones

  • pgr_bdAstar - Algoritmo bidireccional A* para obtener rutas.

  • pgr_bdAstarCost - Algoritmo bidireccional A* para calcular el coste de las rutas.

  • pgr_bdAstarCostMatrix - Algoritmo bidireccional A* para calcular una matriz de costes de rutas.

Bidirectional Dijkstra - Familia de funciones

  • pgr_bdDijkstra - Algoritmo Dijkstra bidireccional para las rutas más cortas.

  • pgr_bdDijkstraCost - Dijkstra bidireccional para calcular el costo de las rutas más cortas

  • pgr_bdDijkstraCostMatrix - Algoritmo Dijkstra bidireccional para crear una matriz de costes de las rutas más cortas.

Componentes - Familia de funciones

Contraction - Familia de funciones

Dijkstra - Familia de funciones

  • pgr_dijkstra - Algoritmo de Dijkstra para las rutas más cortas.

  • pgr_dijkstraCost - Obtener el costo agregado de las rutas más cortas.

  • pgr_dijkstraCostMatrix - Usar pgr_dijkstra para crear una matriz de costes.

  • pgr_drivingDistance - Usar pgr_dijkstra para calcular información de captación.

  • pgr_KSP - Usar el algoritmo Yen con pgr_dijkstra para obtener las K rutas más cortas.

Flow - Familia de funciones

  • pgr_maxFlow - Solo el flujo máximo se calcula usando el algoritmo empuja y reetiquetado.

  • pgr_boykovKolmogorov - Algoritmo Boykov y Kolmogorov con detalles del flujo en aristas.

  • pgr_edmondsKarp - Algoritmo Edmonds y Karp con detalles de flujo del flujo en aristas.

  • pgr_pushRelabel - Algoritmo empuja y reetiquetado con detalles del flujo en aristas.

  • Aplicaciones

Kruskal - Familia de funciones

Prim - Familia de funciones

Referencia

Topología - Familia de Funciones

Las siguientes funciones modifican la base de datos directamente, por lo que el usuario debe tener permisos especiales otorgados por un administrador para usarlos.

Vendedor Viajante - Familia de funciones

  • pgr_TSP - Cuando la entrada es la información de celdas de una matriz.

  • pgr_TSPeuclidean - Cuando la información son coordenadas.

pgr_trsp - Proposed - Camino más corto con restricción de giros (TRSP)

Funciones por categorías

Costo - Categoría

Cost Matrix - Categoría

Distancia Manejando - Categoría

Rutas más cortas K - Categoría

  • pgr_KSP - Algoritmo de Yen basado en pgr_dijkstra

Árbol de expansión - Categoría

BFS - Categoría

DFS - Categoría

Ver también

Índices y tablas