מחשבים מסלול מחדש

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

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

המסלול הקצר ביותר שייקח אתכם ל-49,603 אתרים היסטוריים בארצות הברית:

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

 

 

זיקוק זה התפרסם באלכסון ב


תגובות פייסבוק