Grafos e RedesSalesman

Infelizmente, não existe um algoritmo mais eficiente para resolver o problema do vendedor ambulante. Em vez disso, matemáticos e cientistas da computação desenvolveram vários algoritmos que encontram boas soluções, mesmo que elas não sejam as melhores. Esses algoritmos, que fornecem apenas soluções aproximadas, são chamados Heurísticas.

Tente reorganizar as cidades neste mapa e observe como o caminho mais curto entre elas muda. Você pode remover cidades tocando nelas e pode adicionar cidades clicando em qualquer lugar do mapa (até 8):