Algorithme de Dijkstra : exemple 4
Soit le graphe des distances de parcours entre 2 villes suivant :
Complétez sur le document papier le tableau suivant afin de déterminer le parcours le plus court entre les embranchements A et G.
Complétez sur le document papier les phrases suivantes :
1. "Le parcours le plus court entre les embranchements A et G est : "
2. "Ce parcours fait __________________________________________km."
Répondez à la question suivantes sur le document papier : Que remarquez-vous ?