![[-]](/~ygleyzer/course.wiki/images/button-minus.gif)
Q4.2 clarification
by algo092 - Thursday, 28 May 2009 09:11:36
You can rely on the lemma that in the generic algorithm:
Lemma: if d(v) Not Equal To Infinity, then d(v) is a length of a path.
Lemma: if d(v) Not Equal To Infinity, then d(v) is a length of a path.
Re: Q4.2 clarification
by felberba - Monday, 1 June 2009 20:40:04
can we use it also for 4.1?