مسألة البائع المتجول

مسألة أمثَلة توافقية كلاسيكية تطلب إيجاد أقصر مسار يزور مجموعة مدن كل منها مرة واحدة بالضبط ويعود إلى نقطة البداية.

A classic combinatorial optimization problem asking for the shortest route visiting each city exactly once and returning to the starting point.