| הסוכן-נמלה צריך לבחור את העיר הבאה בכל צעד, ולבקר בכל עיר פעם אחת בדיוק | בנוסף, נמלה שמצאה מסלול מוצלח לא יודעת את זה בהכרח, ולא מסמנת אותו בצורה שונה מנמלה שמצאה מסלול לא מוצלח |
|---|---|
| בכך מצטרף ואיובל לחוקר נוסף בשם רוברט מקאלה Robert McCalla שניסה להסביר בשנת 1996 מדוע NATO ממשיכה להתקיים למרות שברית המועצות התפרקה מזמן, והאיום על אירופה כביכול הוסר | אתקן בהתאם - 16:48, 30 בנובמבר 2015 IST |
עם זאת, לפי המודל הזה הנמלים אינן מתקשרות בינן לבין עצמן באופן ישיר, אלא רק בעקיפין, על ידי הרחת הפרומונים שהושארו על הדרך.
8| איך מודדים את גודל הקלט? צריך רק לבחור תמורה פרמוטציה של הערים, ולעבור בין הערים לפי סידרן בתמורה | בעיית הדוור הסיני נוסחה על ידי המתמטיקאי הסיני מיי-קו קואן בשנת , ושמה ניתן לה על ידי אלן גולדמן |
|---|---|
| בפועל הבנק המרכזי בחר להתעלם מהמחויבויות הנוספות שדרשה ממנו האמנה | ראיתי שתרגמת את הערך מהוויקיפדיה האנגלית ועושה רושם שעשית עבודה נהדרת |
אבל השיטה בה הולכים מנקודת ההתחלה לנקודה הקרובה ביותר, ממנה לנקודה הקרובה ביותר אליה וכך הלאה - השיטה הזו פשוט לא עובדת.
7| הוא מתוחזק ומאפשר מאז כלי בדיקה לאלגוריתמים שמציעים חוקרים לפתרון הבעיה | לא כל בעיה שאפשר לפתור בגישה חמדנית היא בהכרח מטרואיד לדוגמה - בעיית התרמיל השלם |
|---|---|
| תולדות הבעיה במאה ה-19 היו ראשונים שניסחו את בעיית הסוכן הנוסע, שבראשי תיבות מכונה TSP, המתמטיקאים ויליאם המילטון מאירלנד והמתמטיקאי הבריטי תומאס קירקמן Thomas Kirkman | אז צוות הקורס יעבור על העבודה |