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 …more
Abstract:
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
 

Keywords

Graf Hrana Vrchol Kostra grafu NP-úplný problém Problém obchodního cestujícího Problém čtyř barev Kruskalův algoritmus Jarníkův (Primův) algoritmus
 
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

Cite this text
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á fakulta
https://portal.osu.cz//StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=37468 Reference to the local database file of the institution