Grafikoni i mrežeSalesman

pohlepni algoritam (ili najbliži algoritam susjeda) vrlo je jednostavan: krenete u slučajni grad i uzastopno se preselite u najbliži grad koji prije niste posjetili. Kad jednom posjetite sve gradove, zaustavite se.

Animacija uskoro stiže ...

Možete pokazati da su u prosjeku staze pronađene pohlepnim algoritmom 25% duže od najkraćeg mogućeg puta.