בעיית מכירות נוסעת (TSP)

תוֹכֶן

• הגדרה - מה המשמעות של בעיה במכירת נסיעות (TSP)?
• מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
• Techopedia מסביר בעיה של איש מכירות מטייל (TSP)

הגדרה - מה המשמעות של בעיה במכירת נסיעות (TSP)?

בעיית איש המכירות הנוסע (TSP) היא בעיה מתמטית פופולרית המבקשת מסלול יעיל ביותר האפשרי בהינתן מערכת של נקודות ומרחקים שיש לבקר בכולן.

במדעי המחשב ניתן ליישם את הבעיה על המסלול היעיל ביותר לנתונים בין צמתים שונים.

מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.

Techopedia מסביר בעיה של איש מכירות מטייל (TSP)

מבחינת הקלט, הבעיה מציגה רשימה של מיקומים פיזיים או צמתי מערכת, יחד עם מידע על מרחק. אלגוריתמים ומשוואות עובדים על תהליך זיהוי הנתיבים היעילים ביותר האפשריים בין המיקומים. תוכנות מחשב יכולות לעשות זאת בתהליך חיסול או באמצעות תהליך הנקרא היוריסטיקה המספק תוצאות הסתברות למשוואה מסוג זה.

בימיה הראשונים של מחשבים, בעיית המוכר הנוסעת הייתה דוגמה אחת למשימות הרבות שהמחשבים יכלו לבצע ביעילות רבה יותר מאשר בני אדם. תוכנית מחשב פשוטה הכתובה כמעט בכל שפת תכנות יכולה לספק תוצאות מצוינות וממשות לפיתרון בעיית המוכר הנוסעת בכל מידה סבירה של מורכבות.

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