5.6 סריקת גרף לעומק (DFS)
מתוך:
>
מבוא לחקר ביצועים
>
פרק 5. בעיית המסלול הקצר ביותר
>
5.6 סריקת גרף לעומק (DFS)
עמוד:272
התהליך ממשיך וחוזרים לצעד . 2 האיורים הבאים מתארים את התקדמות אלגוריתם הסריקה לעומק ( DFS ) של הגרף שקיבלנו עד כה . עתה mi c ואז נקבל ? .
קודם
|
הבא