2011-07-15 42 views
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.

Respuesta

Cuestiones relacionadas