Najmanjša dominantna množica kraljic

diplomsko delo

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

Abstract

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.

Keywords

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

Data

Language:	Slovenian
Year of publishing:	2012
Source:	Maribor
Typology:	2.11 - Undergraduate Thesis
Organization:	UM FNM - Faculty of Natural Sciences and Mathematics
Publisher:	[T. Bahč]
UDC:	51(043.2)
COBISS:	19509512
Views:	1507
Downloads:	150
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	MINIMUM DOMINATING SET OF QUEENS
Secondary abstract:	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.
Secondary keywords:	dominanting set;minimum dominating set of queens;bactracking;dynamic programming;
URN:	URN:SI:UM:
Type (COBISS):	Undergraduate thesis
Thesis comment:	Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Pages:	30 f.
Keywords (UDC):	mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika;
ID:	1002336