Suponha que um caixeiro viajante tenha de visitar um número de cidades diferentes, iniciando e encerrando sua viagem na primeira cidade, não importando a ordem com que as cidades são visitadas.
Suponha que um caixeiro viajante tenha de visitar um número de cidades diferentes, iniciando e encerrando sua viagem na primeira cidade, não importando a ordem com que as cidades são visitadas. | ||
O objetivo dele é descobrir a melhor rota possível (se tratando da menor distância). Algo bem difícil quando se tem muitas cidades para ele visitar ... | ||
O Problema do Caixeiro Viajante é um clássico exemplo de problema de otimização combinatória que até os computadores atuais mais potentes tem dificuldades de resolver. Isso porque quanto mais cidades necessárias para o caixeiro visitar, maior será a complexidade de execução da solução proposta. | ||
Agora pare e reflita um pouco: se fosse você o caixeiro viajante, escolheria a cidade mais próxima ou a mais distante para ser a primeira a visitar? Escolher a mais próxima e ter menos esforço no início da viagem ou partir logo para a que exige mais de uma vez? | ||
Diante das hipóteses rotineiras, às vezes somos chamados a fazer escolhas que nos colocam em uma verdadeira bifurcação complexa. De um lado, temos os problemas menores e de solução mais rápida e do outro, que vão nos exigir muito empenho e dor de cabeça. Se tudo é problema, a escolha é difícil, não é mesmo? | ||
A primeira vontade é de não começar por nada, e de fato é desesperador! Porém, é nesse ponto que podemos sentir um pequeno conforto se lembrarmos de algo bem pequeno, mas poderoso: independentemente da rota dos problemas que definirmos traçar, ao longo da jornada temos a capacidade de nos "reposicionar" e até resolver mais de um problema por vez. | ||
Dificuldade para resolver problemas como o Caixeiro Viajante têm até os computadores com todo o poder da tecnologia atual. Por isso, escolha sair do lugar, trace qualquer rota, mas trace! O primeiro passo é sempre o mais difícil, porque ele te leva a ação da guerra, primeiro contra si mesmo e depois com o que está no seu exterior. Mas é ele que irá definir o seu triunfo ou fracasso diante da jornada mais difícil de todas: a volátil e extrema jornada da vida. |