5.6 סריקת גרף לעומק (DFS)
מתוך:
>
מבוא לחקר ביצועים
>
פרק 5. בעיית המסלול הקצר ביותר
>
5.6 סריקת גרף לעומק (DFS)
עמוד:280
לאחר הרצת האלגוריתם BFS על העץ הנתון נקבל את העץ הפורש BFS הזה ; ולאחר הרצת האלגוריתם DFS על העץ הנתון , נקבל את העץ הפורש הזה ו
קודם
|
הבא