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
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 25. 4. 2016
Accessible from:: 25. 4. 2016
Thesis defence
- Supervisor: doc. RNDr. PaedDr. Hashim Habiballa, PhD., Ph.D.
Citation record
The right form of listing the thesis as a source quoted
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
Full text of thesis
Accessibility: Autor si přeje zpřístupnit práci veřejnosti od 25.4.2016
Contents of on-line thesis archive
Published in 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
Other ways of accessing the text
Institution archiving the thesis and making it accessible: OSTRAVSKÁ UNIVERZITA V OSTRAVĚ, Přírodovědecká fakultaUniversity of Ostrava
Faculty of ScienceMaster programme / field:
Information Science / Information Systems
Theses on a related topic
-
Ant Colony Optimization Algorithm for Vehicle Routing Problem
Jan Vargovský -
Matice sazeb pro problém obchodního cestujícího
Richard Jonáš -
Problém obchodního cestujícího
Filip Kožený -
3D problém obchodního cestujícího - heuristiky a metaheuristiky
Vojtěch Vávra -
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