TABLEAU Moore-Dijkstra Polynésie

                               TABLEAU Moore-Dijkstra Polynésie                         TES  Spé      2014

               EXERCICE 

                Donner le chemin de durée minimale de A à G dans le graphe suivant.

                ( Les coefficients sont des minutes )

                   Graphe polynesie

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

           REPONSE:

        Etape1 3       

        Etape2 1 

        Etape3 2

      Etape4 1

     Etape5 1

     Etape6

     Etape8

     Etape9

        Bilan:

               La durée minimal est de 85 mn.

        G ← D( 85 ) ←  C( 65 ) ← B( 50 ) ← E( 40) ← A(20) ← A ( 0 )

      Ainsi: 

      Conclusion :

     Le parcours de durée minimale est :  A EBCDG d'une durée de 85 minutes

                              Trajetdedureemini

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