Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Pas d’induction pour la condition (b)Il y a deux cas:1 Le plus court chemin spécial de 1 à w ne passe pas par v et doncreste D[w] ou2 Le plus court chemin spécial de 1 à w passe par v:2.1 v est le noeud qui précède w2.2 x ≠ v est le noeud qui précède w() February 12, 2013 9 / 48