Projet ISN (Algorithme Dijkstra)

Bonjour,
Actuellement en Terminale S SI, nous rencontrons quelques soucis en ce qui concerne la traduction d'un algorithme en langage naturel en langage python.
Voici l'algorithme en question :

G=(S,A) un graphe avec une pondération positive poids des arcs, Sdeb un sommet de S

P:=ø
d[a] := +infini pour chaque sommet a
d[Sdeb] = 0
Tant qu'il existe un sommet hors de P
Choisir un sommet a hors de P de plus petite distance d[a]
Mettre a dans P
Pour chaque sommet b hors de P voisin de a
d[b] = min(d[b],d[a] + poids (a,b))
Fin pour
Fin tant que

Pour plus d'information il s'agit de l'algorithme de cette page : https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra
Bien à vous !