[-] שאלה 4
by marinatr - Tuesday, 8 May 2012 17:41:22
האם במהלך ריצת האלגוריתם מחיר הקודקוד הראשון במסלול הוא 
z או d?
thread
[-] Re: שאלה 4
by taig - Tuesday, 8 May 2012 17:50:49
z(v) is the price of the first vertex but this has nothing to do with the running of the algorithm, so maybe you should clarify your question.
thread
[-] Re: שאלה 4
by marinatr - Tuesday, 8 May 2012 18:41:55
השאלה האם 
gamma(v)= z(u1)+w(p)  or  d(u1)+w(p)??

תודה מראש

 
thread
Re: שאלה 4
by taig - Wednesday, 9 May 2012 00:09:50
If the path from u1 to v is the lightest path that ends in v then indeed gamma(v)= z(u1)+w(p) 
thread