<?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=104981"><dc:title>Obhod trgovskega potnika po zemljevidu Slovenije</dc:title><dc:creator>Eržen,	Nika	(Avtor)
	</dc:creator><dc:creator>Fijavž,	Gašper	(Mentor)
	</dc:creator><dc:subject>problem trgovskega potnika</dc:subject><dc:subject>geografski podatki</dc:subject><dc:description>Problem trgovskega potnika je dobro znan NP-težak problem. Cilj problema  je  obresti  določeno  množico  mest  tako,  da  pri  tem  prehodimo  čim krajšo pot in se vrnemo v izhodišče.  V magistrski nalogi smo poiskali obhod trgovskega  potnika  po  6007  naseljih  Slovenije  glede  na  geografske  razdalje med naselji.  Za iskanje smo uporabili programa LKH in Concorde.  S programom LKH smo poiskali zgornjo mejo obhoda trgovskega potnika.  Nato smo s programom Concorde poiskali spodnjo mejo za obhod trgovskega potnika in jo nato izboljševali, dokler nismo dosegli izenačenja spodnje in zgornje meje. Našli smo obhod dolžine 7733,125km in pokazali njegovo optimalnost.</dc:description><dc:date>2018</dc:date><dc:date>2018-10-19 11:40:04</dc:date><dc:type>Magistrsko delo/naloga</dc:type><dc:identifier>104981</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>