4-DFS - DFS : ' 2 -DFS DFS . ) O(V . ) , (u,v - DFS- v- u )...

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.

This note was uploaded on 03/08/2010 for the course ENGINEERIN 50-22-43-2 taught by Professor Prizler during the Spring '10 term at Tel Aviv Uni..

Ask a homework question - tutors are online