5.6 סריקת גרף לעומק (DFS)
من:
>
מבוא לחקר ביצועים
>
פרק 5. בעיית המסלול הקצר ביותר
>
5.6 סריקת גרף לעומק (DFS)
صفحة: 272
התהליך ממשיך וחוזרים לצעד . 2 האיורים הבאים מתארים את התקדמות אלגוריתם הסריקה לעומק ( DFS ) של הגרף שקיבלנו עד כה . עתה mi c ואז נקבל ? .
السابق
|
التالي