Gale–Shapley-algoritmus szemléltetése

Magyar középiskolai felvételi eljárás: 3 iskola, 21 diák, kölcsönös rangsorok, stabil párosítás

Téma
A diákok sorban jelentkeznek a saját rangsoruk szerint az iskolákhoz. Minden iskola a saját rangsora alapján tartja meg a legjobb jelentkezőket a férőhelyének megfelelően, a többieket visszautasítja. A visszautasított diákok továbblépnek a következő preferenciájukra. A folyamat addig tart, amíg mindenki fel nem vételt nyer, vagy el nem fogynak a lehetőségei.
Készen áll
szabad diák éppen jelentkezik felvett diák

Diákok (jelentkezők)

Mi történik ebben a lépésben?

Indítsd el a szimulációt, és itt látni fogod az aktuális lépés részletes magyarázatát: ki jelentkezik hova, miért fogadják el vagy utasítják el, és kik esnek ki a férőhelyekért folyó versenyben.

Iskolák (fogadók)