Název:
Grafy, grafové algoritmy a jejich užití
Překlad názvu:
Graphs, Algorithms and their Application
Autoři:
Venerová, Lenka ; Dostál,, Jiří (oponent) ; Bobalová, Martina (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2009
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta podnikatelská
Abstrakt: [cze][eng]
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.
Klíčová slova:
cesta; dopravní problém; Graf; grafový algoritmus; kostra grafu; metoda řešení; neorientovaný graf; orientovaný graf; strom; directed graph; Graph; graph algorithm; graph framework; itinerary problem; path; solution method; tree; undirected graph
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/15035