Najmanjša dominantna množica kraljic

diplomsko delo

Tomaž Bahč (Avtor), Andrej Taranenko (Mentor)

Povzetek

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.

Ključne besede

diplomska dela;matematika;dominantna množica;dinamično programiranje;sestopanje;teorija grafov;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2012
Izvor:	Maribor
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UM FNM - Fakulteta za naravoslovje in matematiko
Založnik:	[T. Bahč]
UDK:	51(043.2)
COBISS:	19509512
Št. ogledov:	1507
Št. prenosov:	150
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	MINIMUM DOMINATING SET OF QUEENS
Sekundarni povzetek:	This work is divided into three sections. The first chapter introduces the basic concepts of graph theory and algorithmic approaches needed to understand the second and third chapters. The second chapter presents the Problem of the Minimum dominating set of queens. This chapter presents two approaches to solving this problem, backtracking and dynamic programming. The third chapter presents the implementation of both approaches from the second chapter in the programming language C++. The implementation is fully published as an annex to the CD.
Sekundarne ključne besede:	dominanting set;minimum dominating set of queens;bactracking;dynamic programming;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Diplomsko delo
Komentar na gradivo:	Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani:	30 f.
Ključne besede (UDK):	mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika;
ID:	1002336