דמיון בין בעיית הסוכן הנוסע ומסלול המילטוני
בעיית הסוכן הנוסע ומסלול המילטוני יש להם 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).
אזכור
מאמר זה מציג את מערכת היחסים בין בעיית הסוכן הנוסע ומסלול המילטוני. כדי לגשת לכל מאמר שממנו הופק המידע, בקר בכתובת: