import csv
import random
import copy
import numpy as np
mejor=[]
path='C:/Users/redes/Desktop/proyecto5/pesos.csv'
viajes=[]
#generar lista de ciudades
for i in range(0,15):
    viajes.append(i)

#generar matriz de distancias
dist=[]


pesos = np.loadtxt(path, delimiter=";")


def cost(lista,pesos):
    sumadist=0;
    g=len(lista)
    for i in range(0,g-1):
        sumadist=sumadist+pesos[lista[i]][lista[i+1]]
        #print (pesos[lista[i]][lista[i+1]])
        #print ('ciudad1:' + str(i)+'ciudad2: '+str(i+1)+' dist:'+str(pesos[lista[i]][lista[i+1]]))
    return (sumadist)

primerkpool=[]
for i in range(0,500):
    random.shuffle(viajes)
    x= copy.copy(viajes)
    primerkpool.append(x)
#suma del primer pool

distancias=[]
for i in range(0,500):
    costo=cost(primerkpool[i],pesos)
    distancias.append(costo)
    #distancias.append()