Algoritmus

„A legritkábban előforduló szünetminta”- elvén működő szünetbeosztó algoritmus

Legyen N db szünetmintánk (egymástól lényegesen eltérőek). Az egyszerűség kedvéért színeket rendeljünk az egyes mintákhoz. (piros, kék, sárga, zöld…) Egy új még szünet nélküli műszak gerenda színét szeretnénk meghatározni, úgy hogy a csoportjába tartozó k db gerendának már van színe. A vezérlő elv: Az új gerenda színe legyen a gerenda időintervallumában legritkábban előforduló szín. Ehhez a többi már kiszínezett gerenda azon részeit (ami lehet az egész gerenda is, ha közös kezdésűek) vesszük figyelembe, amelyek a színezendő új gerenda időintervallumába esnek (eleje és vége közé).