في نظرية المخططات و نظرية المشاكل المعقدة, تُعرف مشكلة التاجر الرحالة كما يلي:
يريد تاجر أن يقوم بجولة كاملة يزور خلالها مدنا حيث يمر بكل المدن مرة
واحدة و وحيدة ثم يعود إلى مدينة الانطلاق. المشكلة هي: ما هو أقصر
طريق؟؟

حول المشكلة

رغم أن صيغة المشكلة تبدو بسيطة, إلا أن الحل صعب جدا, فكلما زاد عدد
المدن زادت صعوبة المشكل: يحتاج الحاسوب إلى حوالي قرنين من الزمن لإيجاد
أقصر مسار يمر على 100 مدينة والعهدة على ذمة الراوي

(( هذا ما قرأته في الموقع العربي لويكيديا)) وعندما قررت التحول إلى النسخة الموقع الانجليزي وجدت الحالة التالية

تم تطبيق نفس المعضلة الرياضية على 15,112 بلدة في ألمانيا وقد تم عمل
الحسابات من خلال شبكة تحتوي على 110 معالج (processors ) سرعة المعالج 500 MHz موزعة بين جامعتي برنستون المشهورة وجامعة رايس ،،، الوقت الذي استغرقته عملية الحسابات هو 22.6 سنة

في السويد تم تطبيق نفس المعضلة وفي نهاية وصلوا إلى نتيجة في منتهى
الغرابة والطرافة ملخصها هو :
it was proven that no shorter tour exists

وأيضا تم الوصول إلى نفس النتيجة بعد تطبيق البرنامج على 33,810 نقطة
ولمدة 15 سنة من العمل على اجهزة الحاسوب
no shorter tour exists