Pousser le relabel pourquoi revenir à la source
-
03-11-2019 - |
Question
Dans l'algorithme Push Realbel, à l'excès de fin à n'importe quel nœud est repoussé à la source en augmentant la hauteur de ces nœuds au-dessus de la hauteur de la source. Pourquoi cela est-il fait? Dans CLRS, il est mentionné:
Pour faire de la pré-flux un flux «légal», l'algorithme renvoie ensuite l'excès collecté dans les réservoirs de sommets débordants à la source en continuant à relancer les sommets au-dessus de la hauteur fixe | V | de la source. Comme nous le verrons, une fois que nous aurons vidé tous les réservoirs, la pré-flux n'est pas seulement un flux «légal», c'est aussi un flux maximal.
Que signifie dire "pour faire du préflux un flux juridique". Quelqu'un pourrait-il élaborer sur le même.
Pas de solution correcte