Dans la rubrique MOCA , cet article a été écrit par b3nj et publié le 18 mars 2006.
1285 personnes ont affiché cette page et sa popularité est de 1.

Exercice 8

Questions

Enoncé de l’exercice 8

1. Appliquer l’algorithme de Dijkstra au graphe ci-dessus à partir du sommet X0
2. Déterminer la composition du chemin de valeur minimale allant de X0 à X9
3. Montrer à l’aide d’un contre exemple que cet algorithme n’est pas applicable lors que certaines valuations sont strictement négatives
4. Modifier l’algorithme pour la recherche d’un chemin de valeur minimale de X0 vers un sommet donné Xk
   pages : 1 2 >>