Grafy, grafové algoritmy a jejich užití

Venerová, Lenka

Grafy, grafové algoritmy a jejich užití

Files

final-thesis.pdf(1.32 MB)

review_21220.html(3.72 KB)

Authors

Venerová, Lenka

Advisor

Bobalová, Martina

Referee

Dostál,, Jiří

Mark

A

Publisher

Vysoké učení technické v Brně. Fakulta podnikatelská

Abstract

Bakalářská práce se primárně zabývá problematikou grafů a grafových algoritmů. Jedná se především o vysvětlení a rozšíření daného tématu. Velice často jsou před nás kladeny problémy, které, ač nevědomky, řešíme využitím znalostí grafových algoritmů. Dílčím cílem mojí práce je proto demonstrovat aplikaci některých těchto metod v oblasti řešení distribučních úloh.
The Bachelor thesis is primarily focused on the problems of graphs and graph algorithms. The main point is to explain and to enlarge the subject. Very often, we find ourselves confronted with problems, which we, though unconsciously, solve by means of the graph algorithms knowledge. Therefore, the other aim of my bachelor thesis is to demonstrate the application of some of these methods in solving distribution tasks.

Keywords

Graf, neorientovaný graf, orientovaný graf, grafový algoritmus, cesta, strom, kostra grafu, dopravní problém, metoda řešení, Graph, undirected graph, directed graph, graph algorithm, path, tree, graph framework, itinerary problem, solution method

Citation

VENEROVÁ, L. Grafy, grafové algoritmy a jejich užití [online]. Brno: Vysoké učení technické v Brně. Fakulta podnikatelská. 2009.

Language of document

cs

Study field

Manažerská informatika

Comittee

prof. RNDr. Jiří Hřebíček, CSc. (předseda) prof. Ing. Marek Zinecker, Ph.D. (místopředseda) Ing. Viktor Ondrák, Ph.D. (člen) Mgr. Martina Bobalová, Ph.D. (člen) Ing. Vilém Jordán (člen)

Date of acceptance

2009-06-19

Result of defence

práce byla úspěšně obhájena

Document licence

Standardní licenční smlouva - přístup k plnému textu bez omezení