5.6 סריקת גרף לעומק (DFS)
מתוך:
>
מבוא לחקר ביצועים
>
פרק 5. בעיית המסלול הקצר ביותר
>
5.6 סריקת גרף לעומק (DFS)
עמוד:274
מאחר שהקדקוד v-4 אינו קדקוד המקור , ואין אף שכן שלו עדיין לא ביקרנו בו , עלינו לחזור להורה של 4 ק שהנו הקדקוד , 1 ולהמשיך ממנו את תהליך הסריקה . עתה נקבל ; ובהמשך נקבל ו
קודם
|
הבא