בעיית הסוכן הנוסע
בעיית הסוכן הנוסע שואלת: יש רשימת ערים. מהו המסלול הכי קצר שעובר בכל עיר פעם אחת וחוזר להתחלה? זו בעיה קשה למחשב לפתור בדיוק. הבעיה ידועה כבר מהמאה ה-19. מדענים המשיכו לחקור אותה במאה ה-20. ב-1991 נבנתה ספרייה של דוגמאות בשם TSPLIB. את הבעיה אפשר לראות כרשת. כל עיר היא נקודה. הקווים בין נקודות מרא...