Képzeljük el, hogy egy kereskedőnek, nevezzük értékesítő ügynöknek, több városon keresztül, a lehető leggyorsabban kell megtennie egy utat, mondjuk New Yorkból Bostonon, Chicagon, Kansas City-n, Denveren, Vancouveren, Seattle-n keresztül San Franciscoba. Az összes várost érintenie kell, egy adott…