Aplikace úlohy o minimální kostře grafu

Launerová, Monika

Publikace:
Aplikace úlohy o minimální kostře grafu

Diplomová práceopen access

dc.contributor.advisor	Seibert, Jaroslav
dc.contributor.author	Launerová, Monika
dc.contributor.referee	Zahrádka, Jaromír
dc.date.accepted	2018-06-05
dc.date.accessioned	2018-06-14T06:00:42Z
dc.date.available	2018-06-14T06:00:42Z
dc.date.issued	2018
dc.date.submitted	2018-04-27
dc.description.abstract	Cílem práce je použití algoritmů minimální kostry grafu v reálných aplikacích. Jsou zde popsány tři nejznámější přístupy, Borůvkův, Jarníkův a Kruskalův. Tyto postupy se využívají v různých úlohách jako součást celkového řešení. Z těchto úloh práce zmiňuje problém obchodního cestujícího. Dále jsou zmíněny některé modifikace základní úlohy. V praktické části jsou pak tyto postupy použity v reálné aplikaci.	cze
dc.description.abstract-translated	The aim of this thesis is to use algorithms of the minimal (cost) spanning tree in real applications. The three best-known approaches are mentioned there - Borůvka's, Jarník's and Kruskal's approach. These approaches are used in various tasks as a part of the overall solution. From these tasks the thesis mentions a traveling salesman problem. Furthermore, some modifications of the basic task are mentioned. In the practical part these approaches are used in a real application.	eng
dc.description.defence	Studentka nejdříve v rámci prezentace představila svou práci s názvem Aplikace úlohy o minimální kostře grafu. Cílem práce byla kostra grafu, minimální, resp. maximální kostra v ohodnoceném grafu. Charakteristika nejužívanějších algoritmů pro určení minimální kostry. Řešení některých analogií základní úlohy, jako je např. nejlevnější kostra s předepsaným stupněm jednoho uzlu, kostra s minimálním poměrem dvou ohodnocení, nejlevnější steinerovský strom. Zpracování návrhu optimálního informačního systému firmy apod. V další části obhajoby pak studentka reagovala na náměty vedoucího práce z posudku: 1. Zformulovat správně Def.1.22 na str. 15 (komponenta grafu). 2. Stručně se vyjádřit k problému hledání minimální kostry orientovaného grafu (srovnání náročnosti, případně i zmínka o nějaké metodě apod.) Dále pak studentka odpověděla na otázku oponenta z jeho posudku: Můžete blíže popsat, jak probíhal kontakt s firmami Ariston Pardubice, spol. s r.o., Mléko z farmy a SATO Hradec Králové. Informovala jste firmy o výsledcích své práce? Budou vaše závěry zmíněné firmy aplikovat do své praxe? Obhajoba dále pokračovala rozpravou a těmito dotazy členů komise: 1. Zabývala jste se konkrétní časovou úsporou? 2. Časové hledisko a další aspekty jste brala v úvahu? 3. Jak dané společnosti vnímaly možnosti úspor? Vnímaly to jako přínos?	cze
dc.description.department	Fakulta ekonomicko-správní	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.format	59 s.
dc.identifier	Univerzitní knihovna (studovna)
dc.identifier.signature	D38038
dc.identifier.stag	31920
dc.identifier.uri	https://hdl.handle.net/10195/70663
dc.language.iso	cze
dc.publisher	Univerzita Pardubice	cze
dc.rights	Bez omezení
dc.subject	Borůvkův algoritmus	cze
dc.subject	historie problému minimální kostry grafu	cze
dc.subject	Christofidova metoda	cze
dc.subject	Jarníkův algoritmus	cze
dc.subject	Kruskalův (hladový) algoritmus	cze
dc.subject	metoda zdvojení minimální kostry	cze
dc.subject	minimální kostra grafu	cze
dc.subject	minimální perfektní párování	cze
dc.subject	problém obchodního cestujícího	cze
dc.subject	teorie grafů	cze
dc.subject	Borůvka's algorithms	eng
dc.subject	history of minimal (cost) spanning tree	eng
dc.subject	Christofides' algorithms	eng
dc.subject	Jarník's algorithms	eng
dc.subject	Kruskal's (hungry) algorithms	eng
dc.subject	double minimum spanning tree	eng
dc.subject	minimal (cost) spanning tree	eng
dc.subject	minimum perfect matching	eng
dc.subject	traveling salesman problem	eng
dc.subject	graph theory	eng
dc.thesis.degree-discipline	Ekonomika a management podniku	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Fakulta ekonomicko-správní	cze
dc.thesis.degree-name	Ing.
dc.thesis.degree-program	Ekonomika a management	cze
dc.title	Aplikace úlohy o minimální kostře grafu	cze
dc.title.alternative	Applications of the minimal spanning tree of a graph	eng
dc.type	diplomová práce	cze
dspace.entity.type	Publication