אנחנו עובדים על שחזור אפליקציית Unionpedia ב-Google Play Store
🌟פישטנו את העיצוב שלנו לניווט טוב יותר!
Instagram Facebook X LinkedIn

בעיית הסוכן הנוסע וגרף (תורת הגרפים)

קיצורי דרך ל: הבדלים, דמיון, Jaccard דמיון מקדם, אזכור.

הבדל בין בעיית הסוכן הנוסע וגרף (תורת הגרפים)

בעיית הסוכן הנוסע vs. גרף (תורת הגרפים)

בעיית הסוכן הנוסע - מסלולים קצרים בעיית הסוכן הנוסע (באנגלית: Travelling Salesman Problem ובראשי תיבות: TSP) היא בעיה ידועה בתורת הגרפים ובתורת הסיבוכיות, המעלה את השאלה הבאה: "בהינתן רשימת ערים והמרחק בין כל שתי ערים, מהו המסלול הקצר ביותר, אשר יעבור בכל עיר פעם אחת, ויחזור לעיר ממנה התחיל?" הבעיה נכללת במחלקת הסיבוכיות NP-קשיות, והיא אחת מהבעיות המרכזיות בתחום האופטימיזציה. גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.

דמיון בין בעיית הסוכן הנוסע וגרף (תורת הגרפים)

בעיית הסוכן הנוסע וגרף (תורת הגרפים) יש להם 2 דברים במשותף (ביוניונפדיה): תורת הגרפים, גרף ממושקל.

תורת הגרפים

תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.

בעיית הסוכן הנוסע ותורת הגרפים · גרף (תורת הגרפים) ותורת הגרפים · ראה עוד »

גרף ממושקל

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

בעיית הסוכן הנוסע וגרף ממושקל · גרף (תורת הגרפים) וגרף ממושקל · ראה עוד »

הרשימה לעיל עונה על השאלות הבאות

השוואה בין בעיית הסוכן הנוסע וגרף (תורת הגרפים)

יש בעיית הסוכן הנוסע 43 יחסים. יש בעיית הסוכן הנוסע 11. כפי שיש להם במשותף 2, מדד הדמיון הוא = 2 / (43 + 11).

אזכור

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