[-] שאלה 1 ג'
by yedgar - Wednesday, 24 June 2009 23:35:18
ביקשתם להסיק כי לכל
i
ולכל
k<m2
D^k(i,j)>=0
אם יש מעגל שלילי כלשהו בגרף, אז יש צלע שלילית בגרף וכבר בשלב האתחול, התנאי הזה לא מתקיים.
אני מבין לא נכון את האלגוריתם?
thread
Re: שאלה 1 ג'
by bartanhu - Thursday, 25 June 2009 00:14:20
זה
D^k(i,i)>=0
עבור
k<m2
thread