Spletna aplikacija za samodejno izdelavo sedežnih redovMUNDA, SERGEJ (Avtor) Mihelič, Jurij (Mentor) Moškon, Miha (Komentor) spletna aplikacijaproblem razmestitvesedežni redpodgrafni izomorfizemPri posedanju učencev v šolske klopi, organizaciji tekmovanj iz znanja, organizaciji poroke in pri drugih podobnih dogodkih se srečamo s problemom razmestitve. Gre za enega od tistih problemov, ki so na začetku videti trivialni, saj so pravila posedanja po navadi preprosta in razumljiva. Zaradi tega se organizatorji zgoraj navedenih dogodkov velikokrat odločijo za izdelavo sedežnega reda na roke, kar hitro postane eno najbolj zamudnih del organizatorja. V okviru diplomske naloge je bil problem razmestitve natančno opredeljen, dokazano je bilo, da je problem NP-poln in izdelana je bila spletna aplikacija za samodejno izdelavo sedežnih redov. Poleg samodejne izdelave sedežnega reda aplikacija ponuja tudi uporabniške vmesnike za vnos podatkov o osebah, izdelavo topologije sedežnih mest in prikaz končne razmestitve.20212021-09-14 15:50:00Diplomsko delo/naloga130400VisID: 32361COBISS_ID: 78211587sl