aider moi sur l'implementation de la methode hongroise en php
Etant donné une promotion de X étudiants dans une université, chacun doit
effectuer un projet au cours de sa scolarité dans l'année. Pour cela, les
professeurs leur mettent à disposition Y sujets. Chaque étudiant doit etablir,
par ordre de préférence, une liste de Z sujets. Au final, chaque étudiant se
verra affecté à un seul sujet et chaque sujet se verra affecté à
un seul étudiant (relation bijective).
Question :
Proposer un algorithme d'attribution des sujets aux etudiants de
façon à ce qu'il satisfasse au mieux le choix de chaque étudiant.
Hypothèses :
Y >= X et Z <= Y.
voila mon pseudo code :
Debut
| liste d'affectation vide.
| Pour chaque etudiant Faire
| | Pour chaque voeu de l'étudiant par ordre de préférence Faire
| | | Si sujet non affecté Alors
| | | | ajouter a la liste ce sujet avec cet étudiant.
| | | | marquer le sujet comme affecté.
| | | | passer au prochain étudiant.
| | | Sinon
| | | | passer au prochain voeu.
| | | FinSi
| | FinPour
| | Si étudiant non affecté à un sujet
| | FinSi
| FinPour
| retourner la liste d'affectation.
Fin