Je traduis les premières lignes : l'algorithme de Dijkstra est une technique simple pour trouver le chemin minimal à travers un graphe dont les arêtes ont une longueur arbitraire. Étant donnés les noeuds de début et de fin, l'algorithme vous donnera le chemin minimal et sa longueur. L'auteur montre l'utilisation du TDD.