f.calculaRota() # calcula o custo do caminho e colocar
strCidadeInicial = str(f.getCidadeInicial())
# Primeiro caminho
# Formação do pool
custoPool = 0
# caminhosPool[strCidadeInicial] = Caminho(f.caminho, f.custoAtual, f.getCidadeInicial())
# print '=============================='
# print f.getPool()
melhoresCaminhosLocais = {}
melhoresCustosLocais = {}
matriz = {}
cDP = f.getPool()
for c1 in range(5):
melhorCustoLocal = 99999999
visitados = []
visitados.append(c1)
for c2 in range(5):
if c2 not in visitados:
visitados.append(c2)
for c3 in range(5):
if c3 not in visitados:
visitados.append(c3)
for c4 in range(5):
if c4 not in visitados:
