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 )
-----------------------------------------------------------------------------------------------------------------------------
REPONSE:
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
-----------------------------------------------------------------------------------------------------------------------------------------------------