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

בעיית הסוכן הנוסע ומסלול המילטוני

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

הבדל בין בעיית הסוכן הנוסע ומסלול המילטוני

בעיית הסוכן הנוסע vs. מסלול המילטוני

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

דמיון בין בעיית הסוכן הנוסע ומסלול המילטוני

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

NP-שלמה

#הפניה NP (מחלקת סיבוכיות)#בעיות NP-קשות (NP-Hard) ובעיות NP-שלמות (NPC).

NP-שלמה ובעיית הסוכן הנוסע · NP-שלמה ומסלול המילטוני · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

אלגוריתם ובעיית הסוכן הנוסע · אלגוריתם ומסלול המילטוני · ראה עוד »

סיבוכיות

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

בעיית הסוכן הנוסע וסיבוכיות · מסלול המילטוני וסיבוכיות · ראה עוד »

סיבוכיות זמן

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

בעיית הסוכן הנוסע וסיבוכיות זמן · מסלול המילטוני וסיבוכיות זמן · ראה עוד »

ריצ'רד קארפ

ריצ'רד מאנינג קארפ (באנגלית: Richard Manning Karp; נולד ב-3 בינואר 1935) הוא מדען מחשב יהודי-אמריקאי, הידוע בעיקר בזכות מחקרו בתאוריה של אלגוריתמים, מחקר שזיכה אותו בפרס טורינג ב-1985 ובפרס הארווי ב-1998.

בעיית הסוכן הנוסע וריצ'רד קארפ · מסלול המילטוני וריצ'רד קארפ · ראה עוד »

תורת הגרפים

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

בעיית הסוכן הנוסע ותורת הגרפים · מסלול המילטוני ותורת הגרפים · ראה עוד »

ויליאם רואן המילטון

סר ויליאם רואן המילטון (באנגלית: William Rowan Hamilton; 4 באוגוסט 1805 – 2 בספטמבר 1865) היה מתמטיקאי ואסטרונום אירי.

בעיית הסוכן הנוסע וויליאם רואן המילטון · ויליאם רואן המילטון ומסלול המילטוני · ראה עוד »

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

השוואה בין בעיית הסוכן הנוסע ומסלול המילטוני

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

אזכור

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