Grafi e retiSalesman

L'Algoritmo Greedy (o Algoritmo del vicino più vicino) è molto semplice: inizi in una città a caso e ti sposti consecutivamente nella città più vicina che non hai mai visitato prima. Una volta che hai visitato tutte le città, ti fermi.

Animazione in arrivo ...

Puoi mostrare che, in media, i percorsi trovati usando l'algoritmo greedy sono più lunghi del 25% rispetto al percorso più breve possibile.