Aplikace NP-úplných problémů v reálných úlohách – Bc. Ondřej HLOŽANKA
Bc. Ondřej HLOŽANKA
Master's thesis
Aplikace NP-úplných problémů v reálných úlohách
Application of NP-complete problems in real-life tasks
Anotácia:
Cílem této práce je vytvoření aplikace, jako doplněk výuky zabývající se NP-úplnými problémy a úlohami z oblasti teorie grafů. Aplikace se bude skládat z výkladové části, kde budou popsány algoritmy a způsob jejich práce a dále z praktické části, kde budou řešené úlohy pro daný algoritmus, které si uživatel bude moci procházet krok po kroku. Navíc mít uživatel možnost vytvořit si vlastní úlohu a aplikovat …viacAbstract:
The aim of this thesis is to create an application as a supplement of learning of NP-complete problems and tasks from graph theory. The application will consist of two parts, the first will be theoretical. There will be described algorithms and the way how they work. The second part will be practical part, there will be solved problems, and the user will be able to review them step by step. In addition …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 25. 4. 2016
Zverejniť od: 25. 4. 2016
Obhajoba závěrečné práce
- Vedúci: doc. RNDr. PaedDr. Hashim Habiballa, PhD., Ph.D.
Citační záznam
Jak správně citovat práci
HLOŽANKA, Ondřej. Aplikace NP-úplných problémů v reálných úlohách. Ostrava, 2016. diplomová práce (Mgr.). OSTRAVSKÁ UNIVERZITA V OSTRAVĚ. Přírodovědecká fakulta
Plný text práce
Právo: Autor si přeje zpřístupnit práci veřejnosti od 25.4.2016
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou od 25. 4. 2016 dostupné: autentizovaným zaměstnancům ze stejné školy/fakulty, autentizovaným studentům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: OSTRAVSKÁ UNIVERZITA V OSTRAVĚ, Přírodovědecká fakultaUniversity of Ostrava
Faculty of ScienceMaster programme / odbor:
Information Science / Information Systems
Práce na příbuzné téma
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
Problém obchodního cestujícího
Filip Kožený -
Algoritmy pro problém obchodního cestujícího
Kateřina SÁŇKOVÁ -
Automatický převod lokací na matici sazeb pro problém obchodního cestujícího
Matyáš Elicer -
Problém obchodního cestujícího s časovými okny
Dávid Pavlovič -
Problém obchodního cestujícího
Jan Řezníček