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