20.500.12556/DKUM-77357 Problem Steinerjevih dreves diplomsko delo Steiner tree problem 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. 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. Steinerjeva drevesa Teorija grafov Minimalna vpeta drevesa Steiner tree Graph theory Minimum spanning tree true true false [J. Rober] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2020-08-27 17:17:51 2020-11-03 07:28:56 2022-08-09 14:41:57 2020-11-27 03:13:31 2020 0 Maribor 0 Maribor VIII, 42 f. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.021:519.172.1(043.2) 39229699 URN:SI:UM:DK:NYTZQ7V8 VS_Rober_Jan_2020.pdf VS_Rober_Jan_2020.pdf 1 5AD8788F7450C6AE2D2BAEB7FD0906F2 3448a7f308c194b8cb7083e352219a99fe686563d17624de8a68e2e88cca7b87 ce2bc3bc-7c11-11eb-bb7a-00155d0001ca 20.500.12556/dkum/91c099f6-c9cf-4ba7-afa8-abab9a50cc79 https://dk.um.si/Dokument.php?lang=slv&id=145541 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0