Advertisement
khisby

TSP Python

Oct 14th, 2018
135
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.64 KB | None | 0 0
  1. from itertools import permutations
  2. import sys
  3.  
  4.  
  5. permutasi = permutations({1, 3, 4})
  6. mulaiPermutasi = 2
  7. data = [0, 10, 2, 3], [10, 0, 4, 5], [2, 4, 0, 6], [3, 5, 6, 0]
  8.  
  9. kecil = sys.maxsize
  10. benar = data[1]
  11.  
  12. for i in list(permutasi):
  13.     joinArray =  []
  14.     joinArray.append(mulaiPermutasi)
  15.     joinArray.extend(list(i))
  16.    
  17.     nData = len(i)
  18.     total = 0
  19.     for j in range(0, nData):
  20.         z = i[j]-1
  21.         total = total+data[z][j]
  22.     if(kecil > total):
  23.         kecil = total
  24.         benar = i
  25.        
  26. benarFix = []
  27. benarFix.append(mulaiPermutasi)
  28. benarFix.extend(list(benar))
  29. print("Kombinasinya adalah " + str(benarFix))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement