Costo - Categoría

Propuesto

Advertencia

Funciones propuestas para la próxima versión mayor.

  • No están oficialmente en la versión actual.

  • Es probable que oficialmente formen parte del próximo lanzamiento:

    • Las funciones hacen uso de ENTEROS y FLOTANTES

    • Probablemente el nombre no cambie. (Pero todavía puede)

    • Es posible que la firma no cambie. (Pero todavía puede)

    • Probablemente la funcionalidad no cambie. (Pero todavía puede)

    • Se han hecho pruebas con pgTap. Pero tal vez se necesiten más.

    • Es posible que la documentación necesite un refinamiento.

Información general

Características

Cada función funciona como parte de la familia a la que pertenece.

Las características principales son:

  • No devuelve una ruta.

  • Devuelve la suma de los costos de la ruta más corta para cada par de combinación de nodos requeridos.

  • Sea el caso que los valores devueltos se almacenen en una tabla, el índice único sería el par: (start_vid, end_vid).

  • Dependiendo de la función y sus parámetros, los resultados pueden ser simétricos.

    • El costo agregado de \((u, v)\) es el mismo que para \((v, u)\).

  • Se omite cualquier valor duplicado en los identificadores de vertices de inicio y destino.

  • Los valores regresados se ordenan:

    • start_vid ascendente

    • end_vid ascendente

Ver también

Índices y tablas