״בעיית הסוכן הנוסע״ היא בעיה מוכרת בתורת הסיבוכיוּת - המנסה לתכנן את המסלול האופטימלי עבור סוכן נוסע, המנסה לעבור במספר רב של יעדים שהוא צריך לבקר, בדרך הקצרה והיעילה ביותר, ולחזור בכל פעם לנקודת המוצא.
האתר הנושא את השם ״בעיית הסוכן הנוסע״ מוקדש כולו לניסיונותיהם של אנשי מדעי המחשב ומתמטיקאים לפתור את הבעיה, ומדגים פתרונות שונים ויצירתיים. למשל: המסלול הקצר ביותר באמצעותו תוכלו לבקר ב-49,697 פאבים ברחבי בריטניה:
המסלול הקצר ביותר שייקח אתכם ל-49,603 אתרים היסטוריים בארצות הברית:
וגם יציג בפניכם מבחר בעיות שתוכלו לנסות לפתור עבור סוכנים נוסעים שקיבלו מטלות שונות ומשונות בעולם ולהשתתף באתגרים שונים בתחום שנערכים בין השאר בשוודיה, יפן וארה״ב. מסלולים נוספים ופתרונות תוכלו למצוא גם באפליקציה ״בעיית הסוכן הנוסע״.
תגובות פייסבוק
זאת השפה מדברת
מרטין היידגרמהי השפה? איננו יודעים בדיוק, אבל היידגר סבר שהיא בוראת את הקיים,...
X 17 דקות
שכירי כסף
ליביה גרשוןיתכן שהבנו כבר שהעבודה היא לא חיינו, אבל מדוע אנו עדיין מתגאים...
X 10 דקות
סימן
אני אישה ללא כל דבש
ואין לי לא תמיסה לעיניים ולא תה
אני ממששת את ורד המשי על הקיר
שורשיי אוכלים גללים ואדמה.
אני רוצה את הפרח הרך הפרום
אבק עיוור זועף היא חיבתי.
אני רוצה שיקראו לי ורד ופרח
ואניב קקטוס ללא קוצים.
תרגם מפורטוגזית: יורם מלצר
אדליה פראדו (Adélia Prado) היא משוררת וסופרת ברזילאית ילידת 1935. בת לפועלי רכבת, אדליה פראדו הייתה הראשונה במשפחתה שלמדה באוניברסיטה.