Exemple #1
0
			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()