Bc. Monika Launerová

Diplomová práce

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

Applications of the minimal spanning tree of a graph
Anotace:
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 …více
Abstract:
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 …více
 
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 27. 4. 2018
Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

  • Vedoucí: doc. RNDr. Jaroslav Seibert, CSc.

Citační záznam

Jak správně citovat práci

Launerová, Monika. Aplikace úlohy o minimální kostře grafu. Pardubice, 2018. diplomová práce (Ing.). Univerzita Pardubice. Fakulta ekonomicko-správní

Plný text práce

Právo: Autor si nepřeje zpřístupnění práce veřejnosti

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • Soubory jsou nedostupné.
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Pardubice, Fakulta ekonomicko-správní

Univerzita Pardubice

Fakulta ekonomicko-správní

Magisterský studijní program / obor:
Ekonomika a management / Ekonomika a management podniku