{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

8-דייקסטרה

8-דייקסטרה

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
1 ה ר ט ס ק י י ד י ל י ג ר ת ת ו נ ו ר ת פ הצרמ : רד ' רלזיירפ ירימ ןורתפ 2 קמ אצמי אל הרטסקייד " דוקדק לכל ילאמשה דוקדקהמ םיב , אבה ףרגב : ןורתפ 3 תשק לכ לע םושרנ (u,v) תורבתסהמ r(u,v) לקשמה תא w(u,v):= -log r(u,v) . יכמ ו ש ןו - 0 r(u,v) 1 זא -log r(u,v) 0 . הרטסקייד לש םתירוגלאה תא ליעפנ . קמ " מ ב - s ל - t , s=v 0 ,v 1 , ..... ,v k =t םייקמ : ילמינימ -log r(v 0 ,v 1 )-log r(v 1 ,v 2 )- ..... -log r(v k-1 ,v k ) םםא ילמינימ -log [r(v 0 ,v 1 ) r(v 1 ,v 2 ) ..... r(v k-1 ,v k )] םםא ילמיסקמ log [r(v 0 ,v 1 ) r(v 1 ,v 2 ) ..... r(v k-1 ,v k )] םא ם ילמיסקמ r(v 0 ,v 1 ) r(v 1 ,v 2 ) ..... r(v k-1 ,v k ) םא ם מ רתויב ןימא לולסמ והז - s ל - t . ןורתפ 4 תילמיסקמה ותשקכ לולסמ לכ לש ןוילעה םסחה תא המוד ןפואב רידגנ םא , ידי לע שרדנה תא לבקל ןתינ יפ תותשקה ילקשמ תלפכה - 1 , מו מ םילולסמ תאיצ -
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}