from matriz import Matriz from ponto import Ponto from caixeiroViajante import * from datetime import datetime matriz = Matriz(9) ponto1 = Ponto('A') ponto2 = Ponto('B') ponto3 = Ponto('C') ponto4 = Ponto('D') ponto5 = Ponto('E') ponto6 = Ponto('F') ponto7 = Ponto('G') matriz.inserirElemento(0,0,ponto1) matriz.inserirElemento(6,1,ponto2) matriz.inserirElemento(3,2,ponto3) matriz.inserirElemento(2,5,ponto4) matriz.inserirElemento(5,6,ponto5) matriz.inserirElemento(1,7,ponto6) matriz.inserirElemento(4,8,ponto7) print("Problema bitônico euclidiano do caixeiro-viajante:") matriz.mostrarMatriz(matriz) #Print da matriz print(" ") # Registra o momento antes da execução do algoritmo t0 = datetime.now() # Roda o algoritmo 10 vezes
ponto22 = Ponto('V') ponto23 = Ponto('X') ponto24 = Ponto('Y') ponto25 = Ponto('Z') ponto26 = Ponto('Ô') ponto27 = Ponto('Ã') ponto28 = Ponto('Ê') ponto29 = Ponto('Í') ponto30 = Ponto('Á') ponto31 = Ponto('Õ') ponto32 = Ponto('Ó') ponto33 = Ponto('Ẽ') ponto34 = Ponto('Ý') ponto35 = Ponto('Ŷ') matriz.inserirElemento(0, 14, ponto1) matriz.inserirElemento(2, 7, ponto2) matriz.inserirElemento(3, 0, ponto3) matriz.inserirElemento(4, 16, ponto4) matriz.inserirElemento(4, 8, ponto5) matriz.inserirElemento(4, 3, ponto6) matriz.inserirElemento(4, 1, ponto7) matriz.inserirElemento(5, 12, ponto8) matriz.inserirElemento(5, 21, ponto9) matriz.inserirElemento(6, 14, ponto10) matriz.inserirElemento(7, 14, ponto11) matriz.inserirElemento(7, 18, ponto12) matriz.inserirElemento(8, 14, ponto13) matriz.inserirElemento(8, 22, ponto14) matriz.inserirElemento(9, 9, ponto15) matriz.inserirElemento(10, 9, ponto16)