תוכן עניינים:
הגדרה - מה המשמעות של בעיה במכירת נסיעות (TSP)?
בעיית איש המכירות הנוסע (TSP) היא בעיה מתמטית פופולרית המבקשת את מסלול המסלול היעיל ביותר האפשרי בהינתן קבוצה של נקודות ומרחקים שיש לבקר בכולן.
במדעי המחשב ניתן ליישם את הבעיה על המסלול היעיל ביותר לנתונים בין צמתים שונים.
Techopedia מסביר בעיה של איש מכירות מטייל (TSP)
מבחינת הקלט, הבעיה מציגה רשימה של מיקומים פיזיים או צמתי מערכת, יחד עם מידע על מרחק. אלגוריתמים ומשוואות עובדים על תהליך זיהוי הנתיבים היעילים ביותר האפשריים בין המיקומים. תוכנות מחשב יכולות לעשות זאת בתהליך חיסול או באמצעות תהליך הנקרא היוריסטיקה המספק תוצאות הסתברות למשוואה מסוג זה.
בימים הראשונים של המחשבים, בעיית המוכר הנוסעת הייתה דוגמה אחת למשימות הרבות שהמחשבים יכלו לבצע ביעילות רבה יותר מאשר בני אדם. תוכנית מחשב פשוטה הכתובה כמעט בכל שפת תכנות יכולה לספק תוצאות מצוינות וממשות לפיתרון בעיית המוכר הנוסעת בכל מידה סבירה של מורכבות.
בתחום ה- IT המודרני, למשוואה עצמה יש יישומים בזיהוי שיטות אופטימיזציה של רשת או חומרה. לדוגמה, באינטרנט הגלובלית המורכבת ביותר, ניתן להשתמש בבעיית המוכרים הנוסעת כדי לחשב את מסלולי התווך היעילים ביותר עבור חבילות נתונים המנותבות בכל מקום במערכת. כך גם ברשתות הפרטיות.
