caminhos = {} # Dicionário. Chave é relevante #[Caminho() for i in range(g.getQtdNos())] caminhosPool = {} # Dicionário. Chave é relevante #[Caminho() for i in range(g.getQtdNos())] # ------------------------------------------------------ # Inicia a rota # Primeira iteração monta o pool if f.iniciaRota(): # Cidades restantes = X (cidade dos caroneiros) - 1 (cidade do motorista) if len(f.getCidades()) > (g.getTamPool() - 1): g.setTamCaminho(g.getTamPool() - 1) else: g.setTamCaminho(len(f.getCidades())) # Percorre o caminho inicial e forma a pool for n in range(0,g.getTamCaminho()): f.proximaCidade() # Adiciona a cidade destino f.ultimaCidade() 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()