<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=94158"><dc:title>Problem Steinerjevega drevesa</dc:title><dc:creator>Prevc Mavrin,	Darja	(Avtor)
	</dc:creator><dc:creator>Cencelj,	Matija	(Mentor)
	</dc:creator><dc:creator>Gabrovšek,	Boštjan	(Komentor)
	</dc:creator><dc:subject>evklidska ravnina</dc:subject><dc:description>S problemom Steinerjevega drevesa se je ukvarjalo veliko število matematikov. Steinerjevo drevo je poimenovano po švicarskem matematiku Jakobu Steinerju (1796-1863), čeprav ni jasno, kakšen je bil sploh njegov prispevek k temu problemu. 

Problem Steinerjevega drevesa je iskanje najkrajše mreže s fiksnim številom točk v ravnini (osredotočili se bomo na evklidsko), pri čemer lahko dodajamo točke, ki omogočajo minimizacijo celotne dolžine drevesa. Te točke imenujemo Steinerjeve točke. Razmerje med dolžino Steinerjevega drevesa in dolžino minimalnega vpetega drevesa predstavlja Steinerjevo razmerje. 

V magistrskem delu bomo predstavili lastnosti Steinerjevega drevesa in točne ter aproksimativne algoritme, ki se uporabljajo za reševanje problema Steinerjevega drevesa. Obdelali bomo primere Steinerjevega drevesa za tri oziroma štiri terminale, ki so odvisni od postavitve terminalov v ravnini. 

Problem Steinerjevega drevesa ni uporaben le v matematičnem smislu, ampak tudi v realnem življenju (na primer v prometni infrastrukturi).</dc:description><dc:date>2017</dc:date><dc:date>2017-07-19 07:27:23</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>94158</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>