Grafikoni i mrežeSalesman

Nažalost, ne postoji učinkovitiji algoritam za rješavanje problema putničkog prodavca. Umjesto toga, matematičari i računalni znanstvenici razvili su različite algoritme koji pronalaze dobra rješenja, čak i ako možda nisu baš najbolja. Ovi algoritmi, koji daju samo približna rješenja, nazivaju se Heuristika.

Pokušajte preurediti gradove na ovoj karti i promatrajte kako se mijenja najkraći put između njih. Gradove možete ukloniti dodirom na njih, a gradove možete dodati klikom bilo gdje na karti (do 8):