#Proyecto complejidad

para ejecutar esta implementacion se recomienda usar virtualenv de python luego de crear y activar el ambiente virtual se procede a installar los requerimientos o dependencias via pip

pip install -r requirements.txt

luego de esto solo se procede a ejecutar el archivo main.py El script genera dos imagenes una es vc.png donde se grafica el grafo de entrada y otra tsp.png donde se muestra la reduccion, por ultimo un archivo de salida 'output.data' que es la matriz de adyacencia.

para renderizar mejor los grafos se puede usar graphviz, se instala via aptitude asi:

apt-get install graphviz
apt-get install libgraphviz-dev