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 slides 67 question

Hello,

In dv slides, slide 67 there are some things that are not clear to me:

For initial conditions 0 0 0 0 0 in step 3: why does cost for 5 increase to 3 instead of staying 2? Cost to 4 is 1 and cost of 4 is also 1 in previous round.

For initial conditions 0 6 1 1 0 in step 2: why cost of 3 increases to 2? 3's neighbors are 2 and 5. Cost to 2 is 6 and cost of total path would be 7. Cost to 5 is one and cost of 5 is already 2 in previous round, so total cost of path is 3.

Thank you,
Aleksandar Dragojevic
Posted by Aleksandar Dragojevic on Tuesday 5 December 2006 at 0:33
Comments
For initial conditions 0 0 0 0 0 in step 3: why does cost for 5 increase to 3 instead of staying 2? Cost to 4 is 1 and cost of 4 is also 1 in previous round.

A: that is a typo, it should stay at 2.

For initial conditions 0 6 1 1 0 in step 2: why cost of 3 increases to 2? 3's neighbors are 2 and 5. Cost to 2 is 6 and cost of total path would be 7. Cost to 5 is one and cost of 5 is already 2 in previous round, so total cost of path is 3.

A: again a typo, it should increase to 3 (in step k=2).
Posted by Slavisa Sarafijanovic on Tuesday 5 December 2006 at 12:19