{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

4-DFS - DFS 2-DFS DFS O(V(u,v DFS v u(u,v O(E V 3

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
1 פ ת ר ו ן ת ר ג י ל י S F D הצרמ : רד ' רלזיירפ ירימ ןורתפ 2 ליעפנ DFS םיוסמ דוקדקמ ףרגה לע . תשקב לקתינ םםא לגעמ ףרגב שיש וניאר תירוחא ךלהמב ה - DFS הז הרקמל ךילהתה תויכובס אוה O(V) תורזוח תותשק ועיפוי תורישק ביכר לכב יכ רחואיה לכל ירחא ז י יכרה לש ץע יוה ב . תירוחא תשקב םילקתנשכ (u,v) , ה ץעב לולסמה זא - DFS מ - v ל - u תפסותב (u,v) לגעמ אוה ) טושפ וליפאו ( ףרגב . ףרגה לע רבעמה םויס תארקל קר תוירוחא תותשק תולגל םילולע ונא ןווכמ ףרגב , לגעמ תאיצמ ןכלו וחקיי ומויקו O(E+V) . ןורתפ 3 קר לש לעה ףרג תא אצמנ " ח םי . ילקיצא ףרג והז . דחא רוקממ רתוי שי םא , םידוקדק ןיאש רורב זא הלאכ . ליעפנ BFS
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Ask a homework question - tutors are online