Travelling salesman problem
Në shqip: Problemi i shitësit shëtitës
ShpjegimiSQ
Gjej rrugën më të shkurtër që viziton çdo qytet një herë dhe kthehet në fillim. Problem NP-i vështirë: për 20 qytete ka miliarda mundësi. Në praktikë përdoren heuristika që japin rrugë „mjaft të mira“.
EnglishEN
Find the shortest route visiting every city once and returning to the start. An NP-hard problem: 20 cities have billions of options. In practice heuristics give “good enough” routes.
Si ta mendosh
Si korrieri që do të dorëzojë 30 pako me sa më pak kilometra.
Lexoje në anglisht
Like a courier wanting to deliver 30 parcels with the fewest kilometres.