O Problema do Caixeiro Viajante EXPLICADO

Imagine que você precise ir até a cidade comprar 20 itens, e esses 20 itens estão distribuídos entre 10 lojas pela cidade. Qual é a rota mais otimizada pra você comprar todos os itens em menos tempo? No vídeo de hoje nós vamos falar sobre um problema que existe a muito tempo, e que por incrível que pareça, a natureza nos ajudou a entender melhor! No vídeo de hoje, vamos falar sobre o Problema do Caixeiro Viajante! Só na Alura você conta com uma vasta quantidade de formações completas, reconhecidas no mercado pra você estudar onde quiser, quando quiser! E usando o meu link aqui você tem 15% OFF na sua matrícula! Não perde tempo porque é por tempo limitado! https://www.alura.com.br/cienciatododia Seja membro do nosso canal para ajudar a manter os vídeos no ar! http://youtube.com/cienciatododia/join E-mail comercial: [email protected] Minhas redes sociais: http://instagram.com/pedroloos http://twitter.com/pedroloos https://www.tiktok.com/@opedroloos Nosso podcast: https://open.spotify.com/show/59fUC0CFgoMfiLDXCuhjUM Capítulos 0:00 - 0:51 Você consegue resolver esse problema? 0:51 - 2:21 O Problema do Caixeiro Viajante 2:21 - 3:57 Por que nem computadores resolvem? 3:57 - 6:37 O vizinho mais próximo 6:37 - 10:20 A natureza já resolveu? Fontes e Leitura Adicional: https://www.youtube.com/watch?v=_vKMyRj855A https://www.sciencedirect.com/science/article/abs/pii/S0377221710006065?via%3Dihub https://www.youtube.com/watch?v=Doy6cBjb8uw https://www.youtube.com/watch?v=yI9bRgXbE1c https://ieeexplore.ieee.org/document/7155882 https://pubmed.ncbi.nlm.nih.gov/21965161/ https://youtu.be/Ov0EetgMws4?si=vL6T828Sr53W69W7 https://sites.icmc.usp.br/andretta/ensino/aulas/sme0241-1-19/aula3-TSP.pdf https://www.math.uwaterloo.ca/tsp/history/img/pr2392_big.html https://www.ime.usp.br/~pf/algorithms/chapters/enumeration-algorithms.html https://pages.up.pt/~up233753/ensino/docs/OR/CombinatorialOptimizationHeuristicsLocalSearch.pdf https://www.inf.ufpr.br/aurora/disciplinas/topicosia2/downloads/trabalhos/ACO_TSP.pdf https://pt.scribd.com/document/847301727/TP-1-TSP-ACO-AG-PedroBarbosa-2024-2