by eliberg - Wednesday, 24 June 2009 10:47:09
אם הבנתי את השאלה אז יש להוכיח כי יש להראות בעצם שניתן לבצע את החישוב במקום(IN PLACE)
כלומר להראות ש
Di,k (k-1)=Di,k(k)
לכל k<m2
Re: Q1-c
by golansha - Wednesday, 24 June 2009 11:57:51
No. What you have to prove is that as long as k<m2, the value of Di,j(k) is the length of the shortest path from i to j, that does not include a negative path (or inner vertices with index larger than k).
![[-]](/~ygleyzer/course.wiki/images/button-minus.gif)