5
¿Alguien sabe si hay algún algoritmo K-shortest-paths listo para producción para C++?Algoritmo de rutas más cortas C++ k
La única aplicación disponible (k-shortest-paths), por desgracia, pérdidas de memoria, tiene interfaces de contra-intuitivas y otra "rueda reinventado" - la clase Graph.
Estoy buscando algo mejor, probablemente, boost::graph -based.
Hay dos algoritmos posibles disponibles - simple Yen's algorithm y optimized Yen's algorithm, ambos me convienen.
Gracias de antemano.