Moore-DijKstra Pondichéry

                                               Tableau de Moore-Dijkstra     Pondichéry                  TES    spé       2014

       EXERCICE :

                 Voici un graphe non orienté 

          Graphe

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

               ( Les coefficients sont en minutes )

--------------------------------------------------------------------------------------------------------------

        REPONSE:

             Tableau de Moore-Dijkstra.

               Tab1 1

              Tab2 1

             Tab3

            Tab4

          Tab5

         Tab6

        Tab7

        Tab8

      Bilan:

      La durée minimale est 23 minutes.

     Un trajet minimal possible:

       H ← F( 23)  ← G( 16) ← D( 12 ) ← B( 10 ) ← A( 3 ) ← A ( 0 )

    ou encore :

       H ← F( 23)  ← G( 16) ← D( 12 ) ← C( 10 ) ← B( 6 ) ← A ( 3 ) ←A(0)

      Conclusion :  Le trajet le plus court en durée est  ABDGFH de 23 minutes

                    ou    encore ABCDGFH   de durée 23 minutes aussi

             Grapheavecchmini

---------------------------------------------------------------------------------------------------