Izpitno vprašanje RAČ2PRA 15700

Iz MaFiRaWiki

Podano imamo množico T n opravil. Za vsako opravilo poznamo: začetek (s_i), ter konec (f_i) - seveda velja s_i < f_i. Na razpolago imamo stroje, izmed katerih vsak lahko naenkrat opravlja eno nalogo. Kako razporediti opravila, da bomo porabili kar čimmanj strojev?

Osebna orodja