Grafice și rețeleAnts

Problema Traveling Salesman este NP-hard , ceea ce înseamnă că este foarte dificil de rezolvat de către calculatoare (cel puțin pentru un număr mare de orașe).

Găsirea unui algoritm rapid și exact ar avea implicații grave în domeniul informaticii: ar însemna că există algoritmi rapizi pentru toate problemele dificile NP. De asemenea, aceasta ar face inutilă securitatea Internetului, ceea ce se bazează pe faptul că anumite probleme sunt considerate a fi foarte dificile pentru calculatoare.

Găsirea unui algoritm rapid pentru rezolvarea problemei de vânzător de călători ar rezolva, de asemenea, una dintre cele mai faimoase probleme deschise în matematică și informatică, problema P vs NP . Este una dintre cele șapte probleme ale premiului Mileniului , fiecare purtând un premiu de 1 milion USD.