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.


Good evening,

slide 60:
Why do we have [40,2] for the path 30->50->40?
Shouldn't we have [30,2]?

Posted by Raphaël Tagliani on Sunday 4 March 2007 at 19:22
I guess this is because the path "30 -> 50" yields the attribute [50, 1] and the path "50 -> 40" yields [40, 1]. The concatenation gives [40, 2]. The label "30" never appears in the attributes.

NOTE (slide 17): The definition of the attribute A(i,j) is [l(j), c(i,j)]. So we take always the label of the target bridge.

Good luck!
Posted by Adrian Suter on Sunday 4 March 2007 at 20:36
THX! Good luck, best regards.
Posted by Raphaël Tagliani on Sunday 4 March 2007 at 20:54