Algorithme de Dijkstra : exemple 2
En utilisant l'algorithme de Dijkstra et le graphe des temps de parcours entre 2 villes, complétez sur le document papier le tableau afin de déterminer le temps de parcours et le parcours le plus rapide entre Montpellier et Lyon dans le sens Lyon vers Montpellier :
Complétez sur le document papier la phrase : " Le temps de parcours et le parcours le plus rapide entre Montpellier et Lyon dans le sens Lyon vers Montpellier est :"
Répondez à la question suivantes sur le document papier : Que remarquez-vous ?