Tengo un gráfico ponderado de 30k nodos con 160k de bordes, sin pesos negativos. Me gustaría calcular todas las rutas más cortas de todos los nodos a los demás. Creo que no puedo asumir ninguna heurística particular para simplificar el problema.

Intenté usar esta implementación de Dijkstra Chttp: //compprog.wordpress.com/2007/12/01/one-source-shortest-path-dijkstras-algorithm, eso es para un solo problema de ruta más corta, llamando a la función dijkstras () para todos mis 30 nodos. Como puedes imaginar, lleva años. En este momento no tengo tiempo para escribir y depurar el código por mí mismo, tengo que calcular estas rutas lo antes posible y almacenarlas en una base de datos, así que estoy buscando otra solución más rápida lista para usar, ¿tiene ¿algun consejo

Tengo que ejecutarlo en un MacBook Pro reciente con 8 GB de RAM y me gustaría encontrar una solución que no tarde más de 24 horas en finalizar el cálculo.

¡¡Muchas gracias por adelantado!

Eugenio