<?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=120776"><dc:title>Urejanje terk glede na medsebojno oddaljenost</dc:title><dc:creator>TANKO,	ANŽE	(Avtor)
	</dc:creator><dc:creator>Mihelič,	Jurij	(Mentor)
	</dc:creator><dc:subject>Terka</dc:subject><dc:subject>razdalja</dc:subject><dc:subject>urejanje</dc:subject><dc:subject>permutacija</dc:subject><dc:subject>zaporedje</dc:subject><dc:subject>optimizacijski problem</dc:subject><dc:subject>NP-težkost</dc:subject><dc:description>Diplomska naloga Urejanje terk glede na medsebojno oddaljenost rešuje problem urejanja. Želimo poiskati zaporedje n k-terk, da dosežemo minimizacijo ali maksimizacijo kriterijske funkcije. Če problem še podrobneje opišemo, je rezultat urejanja zaporedje, ki minimizira ali maksimizira vsoto ali maksimum razdalj med sosednjimi terkami v zaporedju. Problem smo podrobno definirali in določili težavnost iskanja rešitve. S prevedbo že znanega, sorodnega NP-težkega problema, smo dokazati NP-težkost problema urejanja terk. V nalogi smo predstavili natančne in približne algoritme. Natančne algoritme smo implementirani v pogramskem jeziku Java in eksperimentalno primerjali njihovo učinkovitost. V zaključku sledi predstavitev ključnih ugotovitev.</dc:description><dc:date>2020</dc:date><dc:date>2020-09-25 12:15:01</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>120776</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>