<?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=173613"><dc:title>Problem kitajskega poštarja</dc:title><dc:creator>Križaj,	Maja	(Avtor)
	</dc:creator><dc:creator>Jaklič,	Gašper	(Mentor)
	</dc:creator><dc:subject>problem kitajskega poštarja</dc:subject><dc:subject>Eulerjev obhod</dc:subject><dc:subject>iskanje najkrajših poti</dc:subject><dc:subject>T-spoj</dc:subject><dc:subject>prirejanje</dc:subject><dc:subject>Madžarska metoda</dc:subject><dc:subject>problem razvoza</dc:subject><dc:description>V delu diplomskega seminarja z naslovom Problem kitajskega poštarja sta predstavljena dva različna primera problema kitajskega poštarja. V prvem delu je obravnavan algoritem za reševanje problema na neusmerjenem grafu, v drugem delu pa algoritem za reševanje problema na usmerjenem grafu. Pri obeh primerih se ukvarjamo s problemom, katere povezave dodati v graf za zagotovitev obstoja Eulerjevega obhoda, pri čemer morajo biti stroški dodanih povezav čim manjši. Za neusmerjene grafe je predstavljen algoritem, ki vozlišča lihe stopnje paroma poveže z najkrajšimi potmi, pri usmerjenem grafu pa je obravnavana Madžarska metoda, ki rešuje problem najcenejšega popolnega prirejanja. Predstavljen je tudi alternativni pristop s problemom razvoza.</dc:description><dc:date>2025</dc:date><dc:date>2025-09-19 08:15:05</dc:date><dc:type>Delo diplomskega seminarja/zaključno seminarsko delo/naloga</dc:type><dc:identifier>173613</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>