Grafy, grafové algoritmy a jejich využití
Loading...
Date
Authors
Pavlásek, Ondřej
ORCID
Advisor
Referee
Mark
E
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta podnikatelská
Abstract
Práce predstavuje text zamerený na problematiku teorie grafu, popisuje jednotlivé grafové algoritmy a charakterizuje jejich praktické použití. Shrnuje výhody a nevýhody každého z nich a podává vysvětlení, který je vhodný použít za dané situace.
This bachelor thesis represents text focused on graph theory, describes individual graph algorithms and distinguish practical examples of their use. Thesis summarizes advantages and disadvantages each of the algorithm and mention which one is suitable to use in certain situations.
This bachelor thesis represents text focused on graph theory, describes individual graph algorithms and distinguish practical examples of their use. Thesis summarizes advantages and disadvantages each of the algorithm and mention which one is suitable to use in certain situations.
Description
Keywords
Graf, neorientovaný graf, orientovaný graf, DFS, BFS, minimální kostra grafu, Dijkstruv algoritmus, Floyd-Warshalluv algoritmus, Bellman-Forduv algoritmus, Johnsonuv algoritmus., Graph, undirected graph, directed graph, DFS, BFS, Minimum spanning tree, Dijkstra´s algorithm, Floyd-Warshall algorithm, Bellman-Ford algorithm, Johnson´s algorithm
Citation
PAVLÁSEK, O. Grafy, grafové algoritmy a jejich využití [online]. Brno: Vysoké učení technické v Brně. Fakulta podnikatelská. 2010.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Manažerská informatika
Comittee
doc. Ing. Jan Solař, 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
2010-06-25
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení