Algorithme de plus court chemin à pile

[williamgarr]

pile P -> stock des numéros de sommet
next sommet à propager = dépiler
empile les sommets où l'on a propagé un label (inséré)
/!\ pile qui interdit les doublons => process tous les labels dans un sommet

Algo :

F une file
déposer dans F le sommet de départ
tant que F est non vide:
	i = défiler(F) // i est un sommet
	nb_i = nombre de label qui sont sur i
	pour j = 1 à nb_i faire:
		L = label n°j sur le sommet i
		pour k = 1 à nb successeur de i faire:
			S_i = S[i][k] // successeur n°k du sommet i
			P le label à fabriquer à partir du sommet vers son successeur
			comparer P à tous les labels sur S_i (fonction dedié avec boucle) -> contrainte de dominance ici
				(si P non dominé, ajouter P et enfiler S_i)