Algorithme de Dijkstra : exemple 3
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 E.
Complétez sur le document papier les phrases suivantes :
1. "Le parcours le plus court entre les embranchements A et E est : "
2. "Ce parcours fait __________________________________________km."