אלגוריתם חיפוש לעומק – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Mordechaig (שיחה | תרומות) עריכה של אלגוריתם שגוי, הסבר בדף השיחה פסקה ראשונה |
|||
שורה 15:
ניתן להשתמש באלגוריתם חיפוש לעומק בתור בסיס לאלגוריתמים רבים שפועלים על גרפים. למשל, מציאת [[רכיב קשיר היטב|רכיבים קשירים היטב]] בגרף, מציאת [[מסלול אוילרי]] ומעגלים בגרף או [[מיון טופולוגי]] שלו.
אלגוריטם זה נמצא בשימוש ב[[אופטימיזציה הרמונית]].
==תיאור פורמלי==
| |||