Pular para o conteúdo
Even3

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 min

Sobre 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