גישה מהירה יותר מאשר בדפדפן!
16 יחסים: NP-קשה, מטרואיד, מדעי המחשב, אנגלית, אלגוריתם, אלגוריתם ID3, עץ פורש מינימלי, קוד הופמן, בעיית מיטוב, בעיית תרמיל הגב, בעיית הסוכן הנוסע, בעיית כיסוי קבוצות, האלגוריתם של פרים, האלגוריתם של קרוסקל, הוכחה בדרך השלילה, היוריסטיקה.
NP-קשה
#הפניה NP-קשיות.
חָדָשׁ!!: אלגוריתם חמדן וNP-קשה · ראה עוד »
מטרואיד
בקומבינטוריקה, מטרואיד (matroid) הוא אובייקט שמכליל עקרונות מתורת הגרפים ואלגברה ליניארית.
חָדָשׁ!!: אלגוריתם חמדן ומטרואיד · ראה עוד »
מדעי המחשב
מדְעי המחשב הם ענף מדעי העוסק בלימוד הבסיס התאורטי והמעשי של השימוש במערכות מחשב, ובמידה מסוימת, גם בשאלה של תכנון ובנייה של מערכות מחשב.
חָדָשׁ!!: אלגוריתם חמדן ומדעי המחשב · ראה עוד »
אנגלית
אנגלית (באנגלית: English) היא שפה ממשפחת השפות הגרמאניות שמקורה באנגליה, והיא אחת השפות המדוברות ביותר בעולם.
חָדָשׁ!!: אלגוריתם חמדן ואנגלית · ראה עוד »
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: אלגוריתם חמדן ואלגוריתם · ראה עוד »
אלגוריתם ID3
עץ החלטות פוטנציאלי שנוצר על ידי ID3. התכונות מסודרות כצמתים לפי היכולת שלהן לסווג את הדוגמאות. ערכי התכונות מיוצגים על ידי ענפים. אלגוריתם ID3 הוא אלגוריתם חמדן שמייצר עץ החלטה מקבוצת דוגמאות נתונה.
חָדָשׁ!!: אלגוריתם חמדן ואלגוריתם ID3 · ראה עוד »
עץ פורש מינימלי
left עץ פורשׂ מינימלי (אנגלית: Minimum spanning tree) של גרף הוא עץ פורש (כלומר, תת-גרף קשיר ונטול מעגלים המכיל את כל הצמתים בגרף), שהוא מינימלי בסכום משקלי הקשתות שלו מבין כל העצים הפורשים.
חָדָשׁ!!: אלגוריתם חמדן ועץ פורש מינימלי · ראה עוד »
קוד הופמן
#הפניה קוד האפמן.
חָדָשׁ!!: אלגוריתם חמדן וקוד הופמן · ראה עוד »
בעיית מיטוב
#הפניה אופטימיזציה (מתמטיקה).
חָדָשׁ!!: אלגוריתם חמדן ובעיית מיטוב · ראה עוד »
בעיית תרמיל הגב
בעיית תרמיל הגב (באנגלית: Knapsack problem) היא בעיית מיטוב קומבינטורית הנחקרת בתחום מדעי המחשב.
חָדָשׁ!!: אלגוריתם חמדן ובעיית תרמיל הגב · ראה עוד »
בעיית הסוכן הנוסע
בעיית הסוכן הנוסע - מסלולים קצרים בעיית הסוכן הנוסע (באנגלית: Travelling Salesman Problem ובראשי תיבות: TSP) היא בעיה ידועה בתורת הגרפים ובתורת הסיבוכיות, המעלה את השאלה הבאה: "בהינתן רשימת ערים והמרחק בין כל שתי ערים, מהו המסלול הקצר ביותר, אשר יעבור בכל עיר פעם אחת, ויחזור לעיר ממנה התחיל?" הבעיה נכללת במחלקת הסיבוכיות NP-קשיות, והיא אחת מהבעיות המרכזיות בתחום האופטימיזציה.
חָדָשׁ!!: אלגוריתם חמדן ובעיית הסוכן הנוסע · ראה עוד »
בעיית כיסוי קבוצות
בעיית כיסוי קבוצות (באנגלית: Set Cover Problem) היא בעיה קלאסית בקומבינטוריקה, מדעי המחשב, אופטימיזציה וסיבוכיות.
חָדָשׁ!!: אלגוריתם חמדן ובעיית כיסוי קבוצות · ראה עוד »
האלגוריתם של פרים
דוגמת הרצה של האלגוריתם של פרים האלגוריתם של פרים הוא אלגוריתם חמדן המשמש למציאת עץ פורש מינימלי בגרף ממושקל לא מכוון.
חָדָשׁ!!: אלגוריתם חמדן והאלגוריתם של פרים · ראה עוד »
האלגוריתם של קרוסקל
האלגוריתם של קרוסקל הוא אלגוריתם חמדן לפתרון בעיית מציאת עץ פורש מינימלי בגרף ממושקל קשיר לא מכוון, שתואר לראשונה במאמר של ג'וזף קרוסקל בשנת 1956.
חָדָשׁ!!: אלגוריתם חמדן והאלגוריתם של קרוסקל · ראה עוד »
הוכחה בדרך השלילה
בלוגיקה ובמתמטיקה הוכחה בדרך השלילה או הוכחה עקיפה היא שיטת הוכחה לפיה אם הפרכת טיעון מסוים מובילה לסתירה לוגית — הטיעון נכון.
חָדָשׁ!!: אלגוריתם חמדן והוכחה בדרך השלילה · ראה עוד »
היוריסטיקה
היוריסטיקה (Heuristic, מיוונית: εὑρίσκω אאוריסקו "למצוא", "לגלות", בדומה למילה אאורקה) היא כל גישה לפתרון בעיות או גילוי עצמי, שמפעילה שיטה פרקטית שלא מבטיחה פתרון אופטימלי, מושלם או רציונלי, אלא מבטיחה תנאים מספיקים כדי להגיע לפתרון מיידי.
חָדָשׁ!!: אלגוריתם חמדן והיוריסטיקה · ראה עוד »
