Vaš brskalnik ne omogoča JavaScript!
JavaScript je nujen za pravilno delovanje teh spletnih strani. Omogočite JavaScript ali uporabite sodobnejši brskalnik.
|
|
SLO
|
ENG
|
Piškotki in zasebnost
DKUM
EPF - Ekonomsko-poslovna fakulteta
FE - Fakulteta za energetiko
FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
FF - Filozofska fakulteta
FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
FKBV - Fakulteta za kmetijstvo in biosistemske vede
FKKT - Fakulteta za kemijo in kemijsko tehnologijo
FL - Fakulteta za logistiko
FNM - Fakulteta za naravoslovje in matematiko
FOV - Fakulteta za organizacijske vede
FS - Fakulteta za strojništvo
FT - Fakulteta za turizem
FVV - Fakulteta za varnostne vede
FZV - Fakulteta za zdravstvene vede
MF - Medicinska fakulteta
PEF - Pedagoška fakulteta
PF - Pravna fakulteta
UKM - Univerzitetna knjižnica Maribor
UM - Univerza v Mariboru
UZUM - Univerzitetna založba Univerze v Mariboru
COBISS
Ekonomsko poslovna fakulteta
Fakulteta za kmetijstvo in biosistemske vede
Fakulteta za logistiko
Fakulteta za organizacijske vede
Fakulteta za varnostne vede
Fakulteta za zdravstvene vede
Knjižnica tehniških fakultet
Medicinska fakulteta
Miklošičeva knjižnica - FPNM
Pravna fakulteta
Univerzitetna knjižnica Maribor
Večja pisava
|
Manjša pisava
Uvodnik
Iskanje
Brskanje
Oddaja dela
Statistika
Prijava
Prva stran
>
Izpis gradiva
Izpis gradiva
Naslov:
NAJMANJŠA DOMINANTNA MNOŽICA KRALJIC
Avtorji:
ID
Bahč, Tomaž
(
Avtor
)
ID
Taranenko, Andrej
(
Mentor
)
Več o mentorju...
Datoteke:
UNI_Bahc_Tomaz_2012.pdf
(982,31 KB)
MD5: 1750F30DAEC7726D026B41106FC7825A
PID:
20.500.12556/dkum/1bdfc22d-3d60-4c97-be48-487ab57b3bf4
Jezik:
Slovenski jezik
Vrsta gradiva:
Diplomsko delo
Tipologija:
2.11 - Diplomsko delo
Organizacija:
FNM - Fakulteta za naravoslovje in matematiko
Opis:
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:
dominantna množica
,
najmanjša dominantna množica kraljic
,
sestopanje
,
dinamično programiranje
Kraj izida:
Maribor
Založnik:
[T. Bahč]
Leto izida:
2012
PID:
20.500.12556/DKUM-38919
UDK:
51(043.2)
COBISS.SI-ID:
19509512
NUK URN:
URN:SI:UM:DK:5FYKG0RY
Datum objave v DKUM:
23.11.2012
Število ogledov:
2299
Število prenosov:
212
Metapodatki:
Področja:
FNM
Citiraj gradivo
Navadno besedilo
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
Kopiraj citat
Skupna ocena:
(0 glasov)
Vaša ocena:
Ocenjevanje je dovoljeno samo
prijavljenim
uporabnikom.
Objavi na:
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.
Sekundarni jezik
Jezik:
Angleški jezik
Naslov:
MINIMUM DOMINATING SET OF QUEENS
Opis:
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.
Ključne besede:
dominanting set
,
minimum dominating set of queens
,
bactracking
,
dynamic programming
Komentarji
Dodaj komentar
Za komentiranje se morate
prijaviti
.
Komentarji (0)
0 - 0 / 0
Ni komentarjev!
Nazaj
