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