vPath es una biblioteca para desarrollo en C++ que permite resolver el problema de la ruta más corta.
Un problema muy cotidiano es encontrar el camino más corto entre dos localidades. Este problema se conoce en la teoría de optimización en redes como el problema de la ruta más corta, y se puede resolver de forma óptima con poco esfuerzo computacional, mediante el bien conocido algoritmo de Dijsktra.
vPath permite resolver el problema de la ruta más corta entre dos vértices de una red.
vPath permite modelar el problema mediante conceptos generales como vértices, aristas y rutas.
vPath aísla al programador de la complejidad del desarrollo del algoritmo que resuelve el problema de la ruta más corta, y le permite integrarlo en su sistema en poco tiempo con la fiabilidad que ofrece una biblioteca bien probada.
vPath evoluciona hacia una biblioteca de resolución de problemas de optimización en red, con los problemas de árbol de expansión mínima, el problema del flujo máximo, y el problema del flujo de coste mínimo.
