EX DE BAC Tableau de Moore

                             Extrait d'Exercice de bac Spé   TES   

     Question 3

     Soit le graphe ci-dessous.

      Donner le chemin chemin de durée minimale de A à D.

Grapheexercice

 

 

  Réponse:

         Grapheexercice2

                     Tableau de moore:

   Tableau de moore

            D ←  E28 ←  C 26  ←  G 22  ←  A 12 ← A

                     Le trajet de durée minimale est AGCED