Familias de Funciones

Todos los Pares - Familia de Funciones

aStar - 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 coste 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 costos de las rutas más cortas.

Componentes - Familia de funciones

Contraction - Familia de funciones

Dijkstra - Familia de funciones

Flow - Familia de funciones.

  • pgr_maxFlow - Only the Max flow calculation using Push and Relabel algorithm.

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

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

  • pgr_pushRelabel - Algoritmos Push y Relabel con detalles del flujo en aristas.

  • Aplicaciones

Kruskal - Familia de funciones

Prim - Familia de funciones

Topología - Familia de Funciones

Vendedor Viajante - Familia de funciones

  • pgr_TSP -Cuando la entrada se da como información de una celda de matriz.

  • pgr_TSPeuclidean - Cuando lo que entra son coordenadas.

pgr_trsp - Camino más corto con giros restringidos (TRSP) - Restricción de Giro Ruta Más Corta (Turn Restriction Shortest Path: 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

Ver también

Índices y tablas