{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

10-מקבים מכל קו&time

10-מקבים מכל קו&time

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

View Full Document Right Arrow Icon
1 ק מ י ל י ג ר ת ת ו נ ו ר ת פ " ם י ב ד ו ק ד ק ל כ ל ד ו ק ד ק ל כ מ הצרמ : רד ' רלזיירפ ירימ ןורתפ 2 ) vertex j , vertex i , parents matrix P ( PATH // Print vertices on path between i and j if p[i,j] NULL then PATH(P,i,p[i,j]) print p[i,j] PATH(P,p[i,j],j) ןורתפ 3 תשקה הפסוה םא u barb2right v ' , תותשקה לכ תא ףיסונ i barb2right j ב - G* , תוליסמ תומייק ןרובעש i~~~u , v~~~j ב - G . תויכובסה O(V ² ) דוקהמ בושיחל תנתינ : ) v barb2right u , * G ( CLOSURE - TRANSITIVE - TO - EDGE - ADD 1. n barb2left rows(G*) 2. for i barb2left 1 to n 3. for j barb2left 1 to n 4. G*i,j barb2left G*i,j or (G*i,u and G*v,j) 5. return G* ןורתפ 4 קמ יבגל ונחכוהש תונעטהמ
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}