״בעיית הסוכן הנוסע״ היא בעיה מוכרת בתורת הסיבוכיוּת - המנסה לתכנן את המסלול האופטימלי עבור סוכן נוסע, המנסה לעבור במספר רב של יעדים שהוא צריך לבקר, בדרך הקצרה והיעילה ביותר, ולחזור בכל פעם לנקודת המוצא.
האתר הנושא את השם ״בעיית הסוכן הנוסע״ מוקדש כולו לניסיונותיהם של אנשי מדעי המחשב ומתמטיקאים לפתור את הבעיה, ומדגים פתרונות שונים ויצירתיים. למשל: המסלול הקצר ביותר באמצעותו תוכלו לבקר ב-49,697 פאבים ברחבי בריטניה:
המסלול הקצר ביותר שייקח אתכם ל-49,603 אתרים היסטוריים בארצות הברית:
וגם יציג בפניכם מבחר בעיות שתוכלו לנסות לפתור עבור סוכנים נוסעים שקיבלו מטלות שונות ומשונות בעולם ולהשתתף באתגרים שונים בתחום שנערכים בין השאר בשוודיה, יפן וארה״ב. מסלולים נוספים ופתרונות תוכלו למצוא גם באפליקציה ״בעיית הסוכן הנוסע״.
תגובות פייסבוק
הקלף המשפחתי
קייט גילברטהאם יתכן שהאבולוציה משפיעה על עסקים משפחתיים? כיצד אפשר לגייס אותה לטובת...
X 6 דקות
מי הזיז את הכריך גבינה שלי?
תומר בן אהרוןהאם חשוב לתקן אנשים שמדברים בעברית לא תקינה? . | והנה חשבתי לתומי...
X 3 דקות
פרטיות פרטית בהחלט
שרה אייגוהפרטיות לא נעלמה, גם בעולמנו ההיפר-מקושר. אז מי בעצם זוכה לשמור על...
X רבע שעה