مسألة الرحالة التاجر
تعريف وتقديم
تُعرف مسألة التاجر الرحالة في نظرية المخططات ونظرية المسائل المعقدة كما يلي:
يريد تاجر أن يقوم بجولة كاملة يزور خلالها مدنا حيث يمر بكل المدن مرة واحدة ووحيدة ثم يعود إلى مدينة الانطلاق. المسألة هي: ما هو أقصر طريق؟
حول المشكلة
رغم أن صيغة المسألة تبدو بسيطة، إلا أن الحل صعب جدا, فكلما زاد عدد المدن زادت صعوبة المسألة: يحتاج الحاسوب إلى حوالي قرنين من الزمن لإيجاد أقصر مسار يمر على 100 مدينة
فهذه المسائل تصنف ضمن المسائل الصعبة, وبعبارة أكثر دقة: المسائل الحدودية غير المحددة الكاملة NP-complete.
ca:Problema del viatjant de comerç cs:Problém obchodního cestujícího de:Problem des Handlungsreisenden en:Travelling salesman problem es:Problema del viajante eu:Saltzaile ibiltariaren ebazkizun fa:مسئله فروشنده دورهگرد fi:Kauppamatkustajan ongelma fr:Problème du voyageur de commerce he:בעיית הסוכן הנוסע hu:Utazóügynök-probléma it:Problema del commesso viaggiatore ja:巡回セールスマン問題 ko:외판원 문제 lt:Keliaujančio pirklio uždavinys nl:Handelsreizigersprobleem pl:Problem komiwojażera pt:Problema do caixeiro viajante ru:Задача коммивояжёра simple:Travelling Salesman Problem sk:Problém obchodného cestujúceho sl:Problem trgovskega potnika sr:Проблем трговачког путника sv:Handelsresandeproblemet tr:Seyyar satıcı problemi uk:Задача комівояжера vi:Bài toán người bán hàng zh:旅行推销员问题