Cette page appartient aux archives web de l'EPFL et n'est plus tenue à jour.
This page belongs to EPFL's web archive and is no longer updated.

DV - slide 15 - Bellman ford

Inpact of initial conditions:

for p^3(5), I find 2, but in the slides it's 3.

Where is the mistake?

p^3(5) = min j!=5 [A(5, j)+p^2(1), A(5,2)+p^2(2), A(5,3)+p^2(3), A(5,4)+p^2(4)]
= min {inf+0, 3+1, 1+2, 1+1} = 2
Posted by Raphaël Tagliani on Thursday 7 December 2006 at 9:50
Comments
You are right.
(the same question was already answered once on the blog).
Posted by Slavisa Sarafijanovic on Monday 11 December 2006 at 16:05