daydr3aming / tc2038-e2

Actividad integradora 2 A01639914 y A01633817

E2.-Actividad-Integradora-2

Escribe en C++ un programa que ayude a una empresa que quiere incursionar en los servicios de Internet respondiendo a la situación problema 2.

TODO:

• Codigo de lectura de archivos, el archivo es una matriz de adyacencia de grafos ponderados. (cada peso es la distancia en KM entre colonias)

• Forma de cablear las colonias con fibra (lista de arcos de la forma (A,B)) Algoritmo desconocido por ahora Edit: SI ES EL MST con Kruskal o Prim

• Implementar TSP para solucionar punto 2, la ruta mas corta para que alguien visiste todas las colonias una vez y al final regrese a la colonia origen.

• Leer otra matriz de n x n que represente la maxima transmision de datos entre i y j

• Usamos el algoritmo de flujo *Edit: Es Ford-Fulkerson (buscar en diapositivas) para poder imprimir esto

• Leemos los pares con el formato (x,y) y los guardamos

• Instalar librerias de geometria computacional y sacar lista de poligonos utilizando Graham Scan, Voronoi Diagram, etc.

Con esto terminamos.