Implementación de Dijkstra y Floyd para la reconstrucción de redes tras un desastre
Enfoque basado en Dijkstra: Este método presenta un rendimiento limitado, logrando solo 70 puntos en algunas pruebas, con una complejidad de O(n^3 log m). Es posible optimizarlo a Θ(n^3 log m + n), pero no se detallará aquí.
// Versión con Dijkstra
#include<stdio.h>
#include<queue>
#include<vector>
#include<cstring>
usin ...
Publicado el 6-24 06:26