<?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=103882"><dc:title>Eksperimentalno ovrednotenje algoritmov za problem razmeščanja centrov</dc:title><dc:creator>Eleršič,	Miha	(Avtor)
	</dc:creator><dc:creator>Mihelič,	Jurij	(Mentor)
	</dc:creator><dc:subject>algoritmi na grafih</dc:subject><dc:subject>kombinatorična optimizacija</dc:subject><dc:subject>razmeščanje
centrov</dc:subject><dc:description>V magistrskem delu predstavimo in implementiramo algoritme za reševanje problema razmeščanja centrov. Osredotočimo se na obstoječe približne algoritme. Razvijemo tudi nov natančen algoritem, ki je občutno hitrejši od izčrpnega preiskovanja. Za potrebe testiranja implementiramo generator naključnih testnih primerov za različne strukture grafov. Ta podpira generiranje naključnih povezanih grafov, dvodimenzionalnih mrež in brezlestvičnih omrežij. Našo implementacijo približnih algoritmov preverimo na standardni knjižnici testnih primerov in na primerih, generiranih z našim generatorjem. Za približne algoritme primerjamo razmerje med časom izvajanja in kakovostjo rešitve.</dc:description><dc:date>2018</dc:date><dc:date>2018-09-28 07:45:33</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>103882</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>