Calculer en Python les distances minimales depuis un sommet source vers tous les autres sommets d'un graphe pondéré à poids positifs.
Choisissez une approche :
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.
dist