Heurística do Vizinho Mais Próximo, Problema do Caixeiro Viajante, Pesquisa Operacional, UFSCar

Vamos estudar uma heurística construtiva clássica para o Problema do Caixeiro Viajante (PCV), conhecida como Heurística do Vizinho Mais Próximo. Vamos entender seu algoritmo e ver como aplicá-la passo-a-passo ao problema. Se vc ainda não conhece o PCV, não tem problema: vou explicá-lo nesse vídeo :)