Smart-World Surf
🔬 הרחבה — צלילה לעומק

חיפוש לרוחב (BFS)

בבית הספר לקצינים של צה"ל · Israel
🧭 המושג הזה בכל הקורסים →

שדרגו את הדף עם קובץ

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

אם לא סימנתם — הקובץ נקרא לחילוץ עובדות בלבד ואז נמחק מהמערכת (זכויות יוצרים). העובדות שנלמדו נשארות ומשפרות את הקורס.

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

ההרחבה המלאה

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

🔗 מושגים קשורים

מושגים נוספים מאותו קורס

מבנה נתונים אלגוריתם סיבוכיות זמן סיבוכיות מקום סימון אסימפטוטי (Big O) מערך רשימה מקושרת מחסנית (Stack) תור (Queue) רקורסיה עץ חיפוש בינארי (BST) עץ AVL ערימה (Heap) תור קדימויות פונקציית גיבוב טבלת גיבוב התנגשות (Collision) גרף קודקוד (Vertex) קשת (Edge) חיפוש לעומק (DFS) אלגוריתם מיון מיון מהיר (Quicksort) מיון מיזוג (Mergesort)