[-] Q1-c
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).