<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://dk.um.si/IzpisGradiva.php?id=38919"><dc:title>NAJMANJŠA DOMINANTNA MNOŽICA KRALJIC</dc:title><dc:creator>Bahč,	Tomaž	(Avtor)
	</dc:creator><dc:creator>Taranenko,	Andrej	(Mentor)
	</dc:creator><dc:subject>dominantna množica</dc:subject><dc:subject>najmanjša dominantna množica kraljic</dc:subject><dc:subject>sestopanje</dc:subject><dc:subject>dinamično programiranje</dc:subject><dc:description>Delo 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.            </dc:description><dc:publisher>[T. Bahč]</dc:publisher><dc:date>2012</dc:date><dc:date>2012-11-07 11:26:03</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>38919</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>