الرسوم البيانية والشبكاتAnts

مشكلة البائع المتجول هي NP-hard ، مما يعني أنه من الصعب جدًا حلها بواسطة أجهزة الكمبيوتر (على الأقل بالنسبة لعدد كبير من المدن).

سيكون لإيجاد خوارزمية سريعة ودقيقة آثار خطيرة في مجال علوم الكمبيوتر: وهذا يعني أن هناك خوارزميات سريعة لجميع مشاكل NP-hard. كما أنه سيجعل معظم أمن الإنترنت عديم الفائدة ، والذي يعتمد على حقيقة أن بعض المشاكل يعتقد أنها صعبة للغاية لأجهزة الكمبيوتر.

سيؤدي إيجاد خوارزمية سريعة لحل مشكلة البائع المتجول إلى حل إحدى أشهر المشكلات المفتوحة في الرياضيات وعلوم الكمبيوتر ، وهي مشكلة P vs NP. إنها واحدة من مشاكل جائزة الألفية السبع ، تحمل كل منها جائزة 1 مليون دولار.