מצאו סיור על הכבישים שעובר בכל עיר בדיוק פעם אחת, ושאורכו הכולל לכל היותר B.
האתגרים של החודש: בעיית הסוכן הנוסע (TSP)
השלבים של החודש
| שלב | נפתרו, כל המטפסים | תשובות שנשלחו, כל המטפסים | מצב |
|---|---|---|---|
| 2026-11-TSP-12 | 0 | 0 | לא נפתר |
| 2026-11-TSP-11 | 0 | 0 | לא נפתר |
| 2026-11-TSP-10 | 0 | 0 | לא נפתר |
| 2026-11-TSP-09 | 0 | 0 | לא נפתר |
| 2026-11-TSP-08 | 0 | 0 | לא נפתר |
| 2026-11-TSP-07 | 0 | 0 | לא נפתר |
| 2026-11-TSP-06 | 0 | 0 | לא נפתר |
| 2026-11-TSP-05 | 0 | 0 | לא נפתר |
| 2026-11-TSP-04 | 0 | 0 | לא נפתר |
| 2026-11-TSP-03 | 1 | 1 | נפתר |
| 2026-11-TSP-02 | 1 | 1 | נפתר |
| 2026-11-TSP-01 | 1 | 1 | נפתר |
| 2026-11-TSP-00 | 1 | 1 | נפתר |
התחברו כדי לראות את ההתקדמות שלכם ולפתוח את השלבים.
בעיות ניסיון
חמישה קובצי ניסיון, ולכל אחד מצורפת התשובה שלו. לא צריך חשבון. כדי לבדוק את התשובה שלכם, פתחו קובץ בדף "בדיקה".
- SAMPLE-TSP-01.tsp · 38823 ערים, 57363 כבישים · תשובה
- SAMPLE-TSP-02.tsp · 5109 ערים, 7436 כבישים · תשובה
- SAMPLE-TSP-03.tsp · 6888 ערים, 10025 כבישים · תשובה
- SAMPLE-TSP-04.tsp · 6627 ערים, 9635 כבישים · תשובה
- SAMPLE-TSP-05.tsp · 5556 ערים, 8053 כבישים · תשובה
לקריאה נוספת: מקורות על בעיית הסוכן הנוסע (TSP).