Robni stražarji v trdnjavskem problemuBerlič, Primož (Avtor) Škrekovski, Riste (Mentor) poligonstražarrobtrdnjavaV diplomskem seminarju bomo obravnavali trdnjavski problem z robnimi stražarji. Trdnjavski problem je problem, pri katerem je trdnjava predstavljena kot poligon v ravnini, stražarji pa so točke ali robovi v ravnini. Dokazali bomo, da je v splošni trdnjavi $\lceil n/3 \rceil$ robnih stražarjev včasih potrebnih in vedno dovolj, da zastražijo zunanjost trdnjave. Pri ortogonalni trdnjavi pa potrebujemo $\lfloor n/4 \rfloor + 1$ robnih stražarjev.20192019-10-27 07:45:24Delo diplomskega seminarja/zaključno seminarsko delo/naloga112623UDK: 519.1VisID: 104882COBISS_ID: 18815833sl