TABLEAU Moore-Dijkstra Asie

                                          Tableau Moore Dijkstra                2014          TES   Spé

          EXERCICE

                  On veut le chemin le plus court de D à B pour le graphe non orienté suivant:

              (  Les coefficients sont des minutes )

                    Graphe

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

          REPONSE :

            Situation1 1

            Situation2

           Situation3

          Situation4

          Situation5 1

            Situation6 1

                 Le bilan:

                          La durée minimale est 10 minutes

                         B ← A( 10)  C( 8 )  D( 2 )  D( ( 0 )

                    Donc:

          Conclusion:     Le trajet recherché est :  D C A B  

                 Chemingraphe