פורטל:מתמטיקה/תמונה נבחרת/36
ויקיפדיה האנציקלופדיה encyclopedia
מה הדרך הקצרה ביותר, מבין 43,589,145,600 דרכים אפשריות, לעבור ב-15 ערים מרכזיות בגרמניה?
זוהי דוגמה לבעיית הסוכן הנוסע, בעיה ידועה בתורת הגרפים ובתורת הסיבוכיות.מה הדרך הקצרה ביותר, מבין 43,589,145,600 דרכים אפשריות, לעבור ב-15 ערים מרכזיות בגרמניה?
זוהי דוגמה לבעיית הסוכן הנוסע, בעיה ידועה בתורת הגרפים ובתורת הסיבוכיות.