Comment implémenter l'algorithme de Dijkstra pour les plus courts chemins ?

En maintenant un tableau des distances, en sélectionnant à chaque étape le sommet non visité de distance minimale, puis en relâchant ses voisins

On maintient un tableau `dist` mis à jour à chaque itération : on choisit le sommet non visité de distance minimale, on le marque visité, puis on met à jour les distances de ses voisins.