示例#1
0
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
示例#2
0
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)