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