DataPathway
El problema
La congestión de red y el desperdicio de ancho de banda provienen de rutas ineficientes entre dispositivos. Para el curso de Complejidad Algorítmica, modelamos como grafo un conjunto real de más de 3.5 millones de flujos de red para encontrar el conjunto de conexiones más económico que une a sus dispositivos.
Decisiones clave
- Modelamos las direcciones IP como nodos y el tráfico entre ellas como aristas con peso.
- Implementamos Kruskal y Prim para construir el árbol de expansión mínima, ya que su eficiencia depende de qué tan dispersa o densa sea la red.
- Medimos por separado el tiempo del algoritmo y el del dibujo en cada ejecución, para que el renderizado no distorsionara la comparación.
- Integramos el análisis en una página web con Flask que compara ambos algoritmos y dibuja los grafos resultantes.
El resultado
Una herramienta que construye ambos árboles a partir de los flujos de red y muestra, lado a lado, las aristas conservadas y el tiempo de cada algoritmo.