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."