Problemi razvrščanja intervalovMIHELAK, PRIMOŽ (Avtor) Hočevar, Tomaž (Mentor) intervalrazvrščanjealgoritemProblemi razvrščanja intervalov so problemi, pri katerih imamo podane posle oziroma intervale, ki jih je potrebno procesirati ob določenem času. V večini primerov ne moremo procesirati vseh, zato se moramo odločiti, katere obdržimo in katere zavržemo. V diplomskem delu so predstavljene različice tega problema, med njimi takšne, kjer so intervali uteženi, ali pa imamo na voljo več procesorjev. Podane so tudi implementacije večine predstavljenih algoritmov v programskem jeziku Python. Izbrane algoritme tudi primerjamo glede njihovih časovnih zahtevnosti, ki so pred tem predstavljene poleg njihovih prostorskih zahtevnosti.20242024-09-11 10:30:14Diplomsko delo/naloga161454VisID: 37470COBISS_ID: 212626435sl