NAJMANJŠA DOMINANTNA MNOŽICA KRALJICBahč, Tomaž (Avtor) Taranenko, Andrej (Mentor) dominantna množicanajmanjša dominantna množica kraljicsestopanjedinamično programiranjeDelo je razdeljeno na tri poglavja. V prvem poglavju so predstavljeni osnovni pojmi iz teorije grafov in algoritmičnih pristopov, ki so potrebni za razumevanje drugega in tretjega poglavja. V drugem poglavju je predstavljen Problem najmanjše dominantne množice kraljic. V tem poglavju sta predstavljena dva pristopa k reševanju tega problema in sicer sestopanje ter dinamično programiranje. V tretjem poglavju je predstavljena implementacija obeh pristopov iz drugega poglavja v programskem jeziku C++. Implementacija je v celoti objavljena kot priloga na zgoščenki. [T. Bahč]20122012-11-07 11:26:03Diplomsko delo38919UDK: 51(043.2)COBISS_ID: 19509512NUK URN: URN:SI:UM:DK:5FYKG0RYsl