In general, the TSP describes the problem of creating a shortest salesman tour through n cities or defined in a more abstract way constructing a shortest tour passing exactly once through each of the n vertices of a graph [49].
وبصفة عامة، TSP يصف مشكلة إنشاء جولة بائع أقصر من خلال المدن ن أو تعريفها بطريقة مجردة أكثر بناء جولة أقصر يمر مرة واحدة فقط كل من القمم ن رسم بياني [49].
بشكل عام، يصف TSP مشكلة خلق أقصر جولة مندوب مبيعات من خلال ن المدن أو تعريفها بطريقة أكثر تجريدا بناء أقصر جولة يمر مرة واحدة فقط خلال كل من ن القمم من الرسم البياني [49].
وبصفة عامة، ملعقة شاي يصف مشكلة إيجاد أقرب بائع يتجوّل ن المدن أو محددة بطريقة أكثر تجريدا بناء أقصر جولة يمر مرة واحدة بالضبط من خلال كل من ن القمم الرسم البياني (49).