Grafy a algoritmy pro hledání nejkratších cest
but.committee | prof. Ing. Jiří Dvořák, DrSc. (předseda) doc. PhDr. Iveta Šimberová, Ph.D. (místopředseda) Ing. Jaromír Marušinec, Ph.D., MBA (člen) Mgr. Martina Bobalová, Ph.D. (člen) Ing. Jaromír Roštínský (člen) | cs |
but.jazyk | čeština (Czech) | |
but.program | Systémové inženýrství a informatika | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Bobalová, Martina | cs |
dc.contributor.author | Hamerník, Michal | cs |
dc.contributor.referee | Nowák, Jiří | cs |
dc.date.created | 2009 | cs |
dc.description.abstract | Práce představuje učební text zaměřený na problematiku teorie grafů a grafových algoritmů. Teorie grafů pomáhá často řešit problémy a vztahy mezi částmi komplikovaných celků a grafové algoritmy pomáhají tyto problémy rychle a efektivně optimalizovat. V této práci jsou popsány základy teorie grafů, popis vybraných algoritmů a jejich případné praktické využití. Práce může být využitá jako doplňující text při výuce předmětu Diskrétní matematika na Fakultě podnikatelské Vysokého učení technického v Brně. | cs |
dc.description.abstract | This bachelor thesis represents an educational text focused on graph theory and graph algorithms. The graph theory often helps to solve problems between parts of a complicated unit and graph algorithms are quick and effective in their optimization. Basics of graph theory, samples of graph algorithms and practical examples of use are described in it. This thesis can be used as a supplementary text in Discrete Mathematics taught at Faculty of Business and Management in Brno University of Technology. | en |
dc.description.mark | B | cs |
dc.identifier.citation | HAMERNÍK, M. Grafy a algoritmy pro hledání nejkratších cest [online]. Brno: Vysoké učení technické v Brně. Fakulta podnikatelská. 2009. | cs |
dc.identifier.other | 21216 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/15027 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta podnikatelská | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | orientovaný graf | cs |
dc.subject | neorientovaný graf | cs |
dc.subject | algoritmy pro hledání nejkratších cest | cs |
dc.subject | Dijkstrův algoritmus | cs |
dc.subject | Floyd-Warshallův algoritmus | cs |
dc.subject | Bellman-Fordův algoritmus | cs |
dc.subject | Johnsonův algoritmus | cs |
dc.subject | directed graph | en |
dc.subject | non-directed graph | en |
dc.subject | shortest path algorithms | en |
dc.subject | Dijkstra´s algorithm | en |
dc.subject | Floyd-Warshall algorithm | en |
dc.subject | Bellman-Ford algorithm | en |
dc.subject | Johnson´s algorithm | en |
dc.title | Grafy a algoritmy pro hledání nejkratších cest | cs |
dc.title.alternative | Graphs and Shortest Path Algorithms | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2009-06-18 | cs |
dcterms.modified | 2009-07-06-11:45:03 | cs |
eprints.affiliatedInstitution.faculty | Fakulta podnikatelská | cs |
sync.item.dbid | 21216 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.18 21:09:29 | en |
sync.item.modts | 2025.01.17 14:19:36 | en |
thesis.discipline | Manažerská informatika | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta podnikatelská. Ústav informatiky | cs |
thesis.level | Bakalářský | cs |
thesis.name | Bc. | cs |