O Problema do Caixeiro Viajante
Trecho de 42 s de Introdução a Algoritmos de Colônia de Formigas, gravado no evento Semanal Nacional de Ciência e Tecnologia - Campus Ipojuca.
Assistir à gravação completaNo Even3 Conteúdos · 1 h 30 minSobre este trecho
Uma explicação direta sobre o clássico Problema do Caixeiro Viajante e seu objetivo de encontrar a rota mais curta entre várias cidades.
Vai de a da gravação, parte 2 de 2.
O que é dito neste trecho
O que é o problema do caixeiro viajante? É basicamente aquele problema em que você tem um vendedor e ele tem várias cidades e ele quer vender os seus produtos em várias cidades, ele precisa visitar todas elas. Então o problema ele é definido como eh tentar determinar qual é o menor caminho, certo? Que ele vai se deslocar menos para economizar tempo, combustível, certo? Em que ele consegue visitar todas as cidades, né? Aqui a gente colocou uma imagem eh em que a gente tem várias cidades né e vários caminhos que podem ser seguidos. Aí esses valores aqui, ó, um, sete, três seria basicamente a distância entre uma cidade e outra ou o custo do caminho entre uma cidade e outra. Certo? Aí isso a gente vai ver amanhã, certo?
Outros trechos deste conteúdo

Roteamento de internet com algoritmo de colônia de formigas
Trecho de a da gravação

Otimização de redes de distribuição de água com colônia de formigas
Trecho de a da gravação

Controle de fluxo de potência elétrica com colônia de formigas
Trecho de a da gravação

O que são algoritmos bioinspirados
Trecho de a da gravação

O conceito de estigmergia e comunicação indireta
Trecho de a da gravação