import random
matrix=[[0,1,2,3,4],[1,0,1,2,3],[2,1,0,1,2],[3,2,1,0,1],[4,3,2,1,0]]
visit=[0,0,0,0,0]
for i in range(0,5):
print(matrix[i])
costo=0
int=random.randrange(1,6)
while(sum(visit)<5):
sig=random.randrange(1,6)
if(sig!=ini and visit[sig-1]==0):
visit[ini-1]=1
visit[sig-1]=1
costo=costo+matrix[ini-1][sig-1]
print ('de: ',ini,'a: ', sig, 'costo: ', matrix[ini-1][sig-1])
ini=sig
print ('costo total:',costo)