הבדלים בין גרסאות בדף "אלגוריתם חיפוש לעומק"

מ
שוחזר מעריכות של 217.194.202.179 (שיחה) לעריכה האחרונה של רועי.ס
מ (שוחזר מעריכות של 217.194.202.179 (שיחה) לעריכה האחרונה של רועי.ס)
ב[[מדעי המחשב]], '''אלגוריתם חיפוש לעומק''' ([[אנגלית]]: '''Depth-first search''', [[ראשי תיבות]]: '''DFS''') הוא [[אלגוריתם]] המשמש למעבר על [[תורת הגרפים|גרף]] או ל[[אלגוריתם חיפוש|חיפוש]] בו.
 
אינטואיטיבית, האלגוריתם מתחיל את החיפוש מצומת שרירותי בגרף ומתקדם לאורך הגרף עד אשר הוא נתקע, אולאחר בשמומכן השניהוא חוזר על עקבותיו עד שהוא יכול לבחור להתקדם לצומת אליו טרם הגיע. דרך פעולת ,האלגוריתם שלדומה רוןבמידת כהןמה לסריקה שיטתית של [[מבוך]].
 
==תיאור אינטואיטיבי==
39,087

עריכות