סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
להתקין
גישה מהירה יותר מאשר בדפדפן!
 

אלגוריתם חיפוש לעומק

מַדָד אלגוריתם חיפוש לעומק

עץ חיפוש לעומק, כולל סדר סריקת הקודקודים בחיפוש. במדעי המחשב, אלגוריתם חיפוש לעומק (באנגלית: Depth-first search, ראשי תיבות: DFS) הוא אלגוריתם המשמש למעבר על גרף או לחיפוש בו. [1]

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

מסלול אוילרי

#הפניה מסלול אוילר.

חָדָשׁ!!: אלגוריתם חיפוש לעומק ומסלול אוילרי · ראה עוד »

מחסנית (מבנה נתונים)

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

חָדָשׁ!!: אלגוריתם חיפוש לעומק ומחסנית (מבנה נתונים) · ראה עוד »

מבוך

מבוך מבוך לילדים מבוך הוא חידה הבנויה ממעברים מתפצלים, אשר על הפותר למצוא נתיב דרכה.

חָדָשׁ!!: אלגוריתם חיפוש לעומק ומבוך · ראה עוד »

מדעי המחשב

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

חָדָשׁ!!: אלגוריתם חיפוש לעומק ומדעי המחשב · ראה עוד »

מיון טופולוגי

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

חָדָשׁ!!: אלגוריתם חיפוש לעומק ומיון טופולוגי · ראה עוד »

אנגלית

אנגלית (באנגלית: English) היא שפה ממשפחת השפות הגרמאניות שמקורה באנגליה, והיא אחת השפות המדוברות ביותר בעולם.

חָדָשׁ!!: אלגוריתם חיפוש לעומק ואנגלית · ראה עוד »

אלגוריתם

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

חָדָשׁ!!: אלגוריתם חיפוש לעומק ואלגוריתם · ראה עוד »

אלגוריתם חיפוש

במדעי המחשב, אלגוריתם חיפוש הוא אלגוריתם המשמש לחיפוש נתון נדרש במבנה נתונים.

חָדָשׁ!!: אלגוריתם חיפוש לעומק ואלגוריתם חיפוש · ראה עוד »

אלגוריתם חיפוש A*

אלגוריתם חיפוש *A (באנגלית: A* Search Algorithm, מבוטא "A-Star", "איי-סטאר") הוא אלגוריתם חיפוש מונחה היוריסטיקה על צומתי גרף ממושקל, תוך חיפוש צומת המקיים תכונה מסוימת (צומת היעד) במרחק הקצר ביותר מן המקור.

חָדָשׁ!!: אלגוריתם חיפוש לעומק ואלגוריתם חיפוש A* · ראה עוד »

אלגוריתם חיפוש לרוחב

סדר סריקת הקודקודים בחיפוש לרוחב אלגוריתם חיפוש לרוחב (אנגלית: Breadth-first search, ראשי תיבות: BFS) הוא אלגוריתם המשמש למעבר על צומתי גרף, למשל לצורך חיפוש צומת המקיים תכונה מסוימת.

חָדָשׁ!!: אלגוריתם חיפוש לעומק ואלגוריתם חיפוש לרוחב · ראה עוד »

אופטימיזציה הרמונית

אופטימיזציה הרמונית (מִטּוּב תֹּאַם) - היא תת-תחום של אופטימיזציה מתמטית המנצלת את המחזוריות החבויה במבני נתונים ובגרפים תחת אילוצים נתונים.

חָדָשׁ!!: אלגוריתם חיפוש לעומק ואופטימיזציה הרמונית · ראה עוד »

סיבוכיות מקום

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

חָדָשׁ!!: אלגוריתם חיפוש לעומק וסיבוכיות מקום · ראה עוד »

ראשי תיבות

International Research Association for Talent Development and Excellence ראשי תיבות (ר"ת; מכונה לעיתים בלשון חז"ל גם: נוטריקון - מלטינית: "לכתוב", "לסמן באותיות") הם טכניקה של כתיב מקוצר שבה נכתב ביטוי נפוץ רק באמצעות האות הראשונה של כל מילה המרכיבה אותו.

חָדָשׁ!!: אלגוריתם חיפוש לעומק וראשי תיבות · ראה עוד »

רכיב קשיר היטב

#הפניה גרף קשיר#רכיב קשיר היטב.

חָדָשׁ!!: אלגוריתם חיפוש לעומק ורכיב קשיר היטב · ראה עוד »

גרף (תורת הגרפים)

גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.

חָדָשׁ!!: אלגוריתם חיפוש לעומק וגרף (תורת הגרפים) · ראה עוד »

מפנה מחדש כאן:

DFS, חיפוש לעומק.

אזכור

[1] https://he.wikipedia.org/wiki/אלגוריתם_חיפוש_לעומק

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »