[Algos 40, 41] Parcours minimum dans un tableau
- Dans les algorithmes 40 et 41 j'ai l'impression que quand on arrive à destination on met à jour le poids minimum sans tenir compte du poids de (i,j). On peut se dire que c'est pas si grave parce qu'on est arrivés, mais du coup le poids minimum retourné n'en tient pas compte non plus.
- En fait il y a une gestion différente entre p (mis à jour) et poids (pas mis à jour). Je me dis que ce serait plus clair (ou du moins plus uniforme) si on avait tout le temps poids qui est le poids de p.
- Dans les algorithmes 40 et 41 on retourne p qui n'existe pas, au lieu de pmin.
- Dans l'algorithme 40 on supprime (i,j) de p ligne 9 puis le dernier élément de p ligne 14: donc si on était au bout on termine cet appel avec un chemin plus court qu'avant!