diplomsko delo
Jan Rober (Avtor), Simon Kolmanič (Mentor)

Povzetek

Zaključno delo raziskuje Steinerjeva drevesa in njihovo vlogo pri reševanju problemov. Na začetku je podana definicija Steinerjevega drevesa in njihova uporaba. V nadaljevanju je predstavljen eden izmed algoritmov za iskanje Steinerjevih dreves v grafih in rezultati meritev delovanja algoritma nad različnimi grafi. V zadnjem delu je raziskan vpliv Steinerjevih vozlišč na graf.

Ključne besede

Steinerjeva drevesa;teorija grafov;minimalna vpeta drevesa;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik: [J. Rober]
UDK: 004.021:519.172.1(043.2)
COBISS: 39229699 Povezava se bo odprla v novem oknu
Št. ogledov: 291
Št. prenosov: 18
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Steiner tree problem
Sekundarni povzetek: This final work researches Steiner trees and their role in solving problems. First part of this work presents the definitions of the Steiner trees and describes their use. Second part contains detailed description of one of the algorithms used to find Steiner trees in graphs together with the running time measurement for different graphs. Last part focuses on effect of Steiner points on any given graph.
Sekundarne ključne besede: Steiner tree;graph theory;minimum spanning tree;
Vrsta dela (COBISS): Diplomsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije
Strani: VIII, 42 f.
ID: 11980464