Grafice și rețeleSalesman

Din păcate, nu există un algoritm mai eficient pentru a rezolva problema vânzătorului în călătorie. În schimb, matematicienii și informaticienii au dezvoltat diferiți algoritmi care găsesc soluții bune , chiar dacă este posibil să nu fie cei mai buni. Acești algoritmi, care dau doar soluții aproximative, se numesc Heuristic .

Încercați să rearanjați orașele de pe această hartă și urmăriți cum se schimbă calea cea mai scurtă dintre ele. Puteți elimina orașele atingând-le și puteți adăuga orașe făcând clic oriunde pe hartă (până la 8):