Grafos e RedesSalesman

O Greedy Algorithm (ou Algoritmo do vizinho mais próximo) é muito simples: você começa em uma cidade aleatória e se move consecutivamente para a cidade mais próxima que você nunca visitou antes. Depois de visitar todas as cidades, você para.

Animação em breve ...

Você pode mostrar que, em média, os caminhos encontrados usando o algoritmo guloso são 25% mais longos que o menor caminho possível.