• čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • English 
    • čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2006
  • View Item
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2006
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Hledání nejkratších cest grafem

The Shortest Graph's Pahts Finding

Thumbnail
View/Open
final-thesis.pdf (567.5Kb)
review_15304.html (1.424Kb)
Author
Jágr, Petr
Advisor
Jaroš, Jiří
Referee
Ohlídal, Miloš
Grade
E
Altmetrics
Metadata
Show full item record
Abstract
Předmětem této bakalářské práce je hledání, porovnání, úprava a implementace vhodných grafových algoritmů vedoucích k nalezení všech nejkratších cest mezi všemi dvojicemi vrcholů v neorientovaných grafech. Pro tento účel jsou využity modifikace již existujících algoritmů a jejich fragmentů tak, aby bylo docíleno co možná nejnižší časové náročnosti výpočtu. Porovnáme si Dijkstrův, Floyd-Warshallův a Bellman-Fordův algoritmus.
 
The aim of this thesis is finding, comparing and implementation of algorithms for finding the shortest paths between each of pairs of nodes in a graph. For this task I use modifications of existing algorithms to achive the lowest time consumption of the computation. Modifications are established on Dijkstra's and Floyd-Warshall's algorithm. We also familiarize with Bellman-Ford algorithm.
 
Keywords
algoritmus, asymptotické vyjádření složitosti, Bellman-Fordův algoritmus, cesta, Dijkstrův algoritmus, dynamické programování, Floyd-Warshallův algoritmus, genetické algoritmy, heuristické algoritmy, hladové algoritmy, Java, nejkratší cesta, neorientovaný graf, ohodnocený graf, Omega, Omikron, orientovaný graf, paralelní algoritmy, plánování trasy, pravidelný graf, rekurzivní algoritmy, rozděl a panuj, sled, smyčka, souvislý graf, stupeň vrcholu, tah, teorie grafů, Theta, algorithm, asymptotic notation, Bellman-Ford algorithm, complete graph, degree of a vertex, Dijkstra's algorithm, directed graph, divide and conquer algorithms, dynamic programming, Floyd-Warshall algorithm, genetic algorithms, graph teory, greedy algorithms, heuristic algorithms, Java, loop, move, Omega, Omicron, paralel algorithms, path, path planning, recursive algorithms, regular graph, sequence, the shortest path, Theta, undirected graph, weighted graph
Language
čeština (Czech)
Study brunch
Informační technologie
Composition of Committee
Process of defence
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/56214
Source
JÁGR, P. Hledání nejkratších cest grafem [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .
Collections
  • 2006 [166]
Citace PRO

Related items

Showing items related by title, author, creator and subject.

  • Automatické umísťování uzlů v acyklickém orientovaném grafu do GUI 

    Juda, Jan
    Cílem této práce je vytvořit aplikaci pro automatické rozmísťování uzlů v acyklických orientovaných grafech. Práce se především zaměřuje na pokročilé možnosti při tvorbě umístění uzlů, z kterých za zmínku stojí výběr polohy ...
  • Příprava domácích úloh pro předmět Algoritmy 

    Miloš, Roman
    Tato bakalářská práce se zabývá vytvořením domácích úloh pro předmět Algoritmy na téma grafy. Práce se skládá z pěti úloh. První úlohou je vytvoření grafů pomocí matice sousednosti, další je vytvoření grafu pomocí seznamu ...
  • Grafy a algoritmy pro hledání nejkratších cest 

    Hamerník, Michal
    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 ...

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV