בעיה בתורת הגרפים ובסיבוכיות. המיוצגת על ידי בעיה של סוכן נוסע, הסוכן צריך לעבור בערים רבות המחוברות בניהן ברשת כבישים, בעייתו של הסוכן הנוסע היא - בחירת המסלול הקצר ביותר העובר בין כל ערי היעד שלו. פתרונה של בעיה זו אינו רק בעל משמעות תיאורטית כי אם מאוד מעשי, שכן, היא מייצגת מגוון של בעיות תחבורה ולוגיסטיקה
אנגלית: The traveling salesperson problem
מילון אבניאון - מילון עברי עברי
טעות \ הערה