1. On donne le graphe pondéré suivant:

et le début de l’algorithme de Dijkstra pour rechercher le plus court chemin allant de W à K.

La case grisée doit être complétée avec

2.

On a ci-dessous le début de l’algorithme de Dijkstra partant du sommet A.

Dans la case grisée, on va placer

3.

On a construit l’algorithme de Dijkstra ci-dessus à partir d’un graphe pondéré.

La chaîne de poids minimal reliant W à K est

4.

Sur le graphe ci-dessus le poids de la chaîne A-D-B est

5. On a construit le début de l’algorithme de Dijkstra à partir d’un graphe pondéré.

Dans la case grisée, on va placer