PROFDINFO.COM

Votre enseignant d'informatique en ligne

Correction des graphes

J'ai corrigé vos laboratoires en utilisant ce programme. Le programme réalise les opérations suivantes:

Le graphe qui est créé par le programme est le suivant:

Graphe

Le meilleur chemin de 0 à 10 est 0-2-6-8-5-10 (coût 21). Il y a aussi un chemin équivalent: 0-1-7-6-8-5-10 (lui aussi à coût 21).

Le meilleur chemin de 0 à 9 est 0-1-7-9 (coût 20).