Traveling Salesman example for ALT3

travelingSalesmans.py

import pandas
import tsp #traveling salesman

mat = [[  0,   128, 75, 95],
      [  128,   0, 105, 160],
      [  75, 105,   0, 120],
      [95,   160,   120, 0]]  # Distance Matrix
r = range(len(mat))
# Dictionary of distance
dist = {(i, j): mat[i][j] for i in r for j in r}
print(tsp.tsp(r, dist))
print ("0 is Enniskillen, 1 is Belfast, 2 is Derry, 3 is Donegal")


print("and with BREXIT")

mat = [[  0,   128, 75, 105],
      [  128,   0, 105, 160],
      [  75, 105,   0, 130],
      [105,   160,   130, 0]]  # Distance Matrix
r = range(len(mat))
# Dictionary of distance
dist = {(i, j): mat[i][j] for i in r for j in r}
print(tsp.tsp(r, dist))
print ("0 is Enniskillen, 1 is Belfast, 2 is Derry, 3 is Donegal")