גישה מהירה יותר מאשר בדפדפן!
19 יחסים: אלגוריתם, אלגוריתם קירוב, אלגוריתם חמדן, אופטימיזציה (מתמטיקה), אי-שוויון המשולש, איטרציה, סיבוכיות, סיבוכיות זמן, פלט, צומת (תורת הגרפים), קבוצה שולטת, קבוצה בלתי תלויה (תורת הגרפים), רדוקציה חישובית, שגיאת קירוב, תת-קבוצה, תורת הגרפים, בעיית הקבוצה השולטת, גרף ממושקל, גרף מלא.
אלגוריתם
אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.
חָדָשׁ!!: בעיית k המרכזים ואלגוריתם · ראה עוד »
אלגוריתם קירוב
אלגוריתם קירוב (באנגלית: approximation algorithm) הוא אלגוריתם שמוצא פתרון שאינו בהכרח פתרון אופטימלי לבעיה נתונה, אלא פתרון שקרוב לפתרון אופטימלי.
חָדָשׁ!!: בעיית k המרכזים ואלגוריתם קירוב · ראה עוד »
אלגוריתם חמדן
שימוש באלגוריתם חמדן עבור קביעת מספר המטבעות הנמוך ביותר הנדרש כדי להגיע לסכום של 36 אגורות, כאשר ערכי המטבעות הם: 20, 10, 5 ו-1.במדעי המחשב, אלגוריתם חמדן (באנגלית: Greedy Algorithm) הוא אלגוריתם המתבסס על היוריסטיקה לפיה בוחרים את האפשרות הטובה ביותר הנראית לעין בשלב הנוכחי, מבלי לקחת בחשבון את ההשפעה של צעד זה על המשך הפתרון.
חָדָשׁ!!: בעיית k המרכזים ואלגוריתם חמדן · ראה עוד »
אופטימיזציה (מתמטיקה)
גרף של פרבולואיד הנתון על ידי הפונקציה z.
חָדָשׁ!!: בעיית k המרכזים ואופטימיזציה (מתמטיקה) · ראה עוד »
אי-שוויון המשולש
250px במתמטיקה, אי-שוויון המשולש הוא אי-שוויון מהצורה \ d(A,C)\leq d(A,B)+d(B,C), כאשר \ d(\cdot,\cdot) היא פונקציית מרחק.
חָדָשׁ!!: בעיית k המרכזים ואי-שוויון המשולש · ראה עוד »
איטרציה
אִיטֵרַצְיָה (באנגלית: Iteration; על פי האקדמיה ללשון העברית: חִזְרוּר) היא פעולה החוזרת על עצמה במהלך פתרון של בעיה, בדרך כלל בעיה כמותית.
חָדָשׁ!!: בעיית k המרכזים ואיטרציה · ראה עוד »
סיבוכיות
מחלקות סיבוכיות במדעי המחשב, סיבוכיות (באנגלית: complexity) היא כלי מדד מתמטי של משאבי המערכת הנחוצים לפתרון בעיה נתונה באמצעות מחשב.
חָדָשׁ!!: בעיית k המרכזים וסיבוכיות · ראה עוד »
סיבוכיות זמן
פונקציות הנפוצות בניתוח אלגוריתמים המציגות את מספר הפעולות הנדרשות לפונקציה לעומת גודל הקלט בתורת החישוביות, סיבוכיות זמן של אלגוריתם היא הערכה, באמצעות חסמים, על מספר הפעולות שמבצע האלגוריתם כפונקציה של גודל הקלט.
חָדָשׁ!!: בעיית k המרכזים וסיבוכיות זמן · ראה עוד »
פלט
פֶּלֶט, בתחום המחשוב והאוטומציה, הוא תוצר של פעולת מחשב או מכשיר אוטומטי אחר.
חָדָשׁ!!: בעיית k המרכזים ופלט · ראה עוד »
צומת (תורת הגרפים)
גרף לא מכוון בעל 6 קודקודים ו-7 קשתות בתורת הגרפים, צומת או קודקוד (באנגלית: Vertex) הוא יחידת היסוד ממנה מורכב הגרף.
חָדָשׁ!!: בעיית k המרכזים וצומת (תורת הגרפים) · ראה עוד »
קבוצה שולטת
קבוצות שולטות (קודקודים אדומים). בתורת הגרפים, קבוצה שולטת בגרף (G(V,E היא תת-קבוצה D של הצמתים ב-V כך שכל צומת שאינו ב-D מחובר בקשת לפחות לצומת אחד ב-D. דרגת השליטה (γ(G בגרף היא מספר הצמתים הקטן ביותר המהווים קבוצה שולטת בגרף. בעיית הקבוצה השולטת היא בעיה NP-קשה (יותר מכך היא בעיה NP-שלמה), הבודקת בהינתן גרף כלשהו ומספר K, האם קיימת קבוצה שולטת קטנה מ-K. בעיית הקבוצה השולטת נחקרה החל משנת 1950 אך החלה למשוך תשומת לב מחוקרים בתחום בעיקר החל משנות ה-70. בשנת 1988 היה ידוע על יותר מ-800 מאמרים בנושא שרובם עסקו באלגוריתמים למציאת דרגת השליטה במחלקות מסוימות של גרפים.
חָדָשׁ!!: בעיית k המרכזים וקבוצה שולטת · ראה עוד »
קבוצה בלתי תלויה (תורת הגרפים)
בתורת הגרפים, קבוצה בלתי תלויה (IS - Independent set) היא קבוצת קודקודים בגרף, אשר אין זוג מביניהם המחוברים ישירות דרך קשת אחת.
חָדָשׁ!!: בעיית k המרכזים וקבוצה בלתי תלויה (תורת הגרפים) · ראה עוד »
רדוקציה חישובית
במדעי המחשב, רדוקציה היא שיטה אלגוריתמית המאפשרת להמיר בעיה נתונה לבעיה אחרת שבעזרתה ניתן לפתור את הבעיה המקורית.
חָדָשׁ!!: בעיית k המרכזים ורדוקציה חישובית · ראה עוד »
שגיאת קירוב
שגיאת קירוב בנתונים מוגדרת כמידת חוסר ההתאמה שבין הערך המדויק לבין הקירוב שלו.
חָדָשׁ!!: בעיית k המרכזים ושגיאת קירוב · ראה עוד »
תת-קבוצה
דיאגרמת ון של קבוצה עם תת־קבוצה המוכלת בה בתורת הקבוצות, אומרים שהקבוצה הנתונה B היא תת־קבוצה של הקבוצה הנתונה A אם כל איבר של הקבוצה B שייך גם לקבוצה A. (בניסוח פורמלי: לכל x\in B מתקיים x \in A).
חָדָשׁ!!: בעיית k המרכזים ותת-קבוצה · ראה עוד »
תורת הגרפים
תורת הגרפים היא ענף של המתמטיקה העוסק בתכונותיהם של גרפים.
חָדָשׁ!!: בעיית k המרכזים ותורת הגרפים · ראה עוד »
בעיית הקבוצה השולטת
#הפניה קבוצה שולטת.
חָדָשׁ!!: בעיית k המרכזים ובעיית הקבוצה השולטת · ראה עוד »
גרף ממושקל
דוגמה לגרף ממושקל. המספר הצמוד לכל קשת (כלומר, לכל חיבור בין שתי נקודות) מסמן את משקלה גרף ממושקל הוא גרף עבורו לכל קשת בגרף משויך "משקל" - לרוב מספר ממשי.
חָדָשׁ!!: בעיית k המרכזים וגרף ממושקל · ראה עוד »
גרף מלא
#הפניה גרף שלם.
חָדָשׁ!!: בעיית k המרכזים וגרף מלא · ראה עוד »
