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.