host ::
přihlásit
Digitální repozitář
Hledej
Nový záznam
Nápověda
O repozitáři
Hlavní stránka
>
Vysokoškolské kvalifikační práce
>
Bakalářské práce
> Grafy, grafové algoritmy a jejich využití
Informace
Soubory
Název:
Grafy, grafové algoritmy a jejich využití
Překlad názvu:
Graphs, Graph Algorithms and their Application
Autoři:
Pavlásek, Ondřej
;
Novotná,, Veronika
(oponent) ;
Bobalová, Martina
(vedoucí práce)
Typ dokumentu:
Bakalářské práce
Rok:
2010
Jazyk:
cze
Nakladatel:
Vysoké učení technické v Brně. Fakulta podnikatelská
Abstrakt:
[cze]
[eng]
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.
Klíčová slova:
Bellman-Forduv algoritmus
;
BFS
;
DFS
;
Dijkstruv algoritmus
;
Floyd-Warshalluv algoritmus
;
Graf
;
Johnsonuv algoritmus.
;
minimální kostra grafu
;
neorientovaný graf
;
orientovaný graf
;
Bellman-Ford algorithm
;
BFS
;
DFS
;
Dijkstra´s algorithm
;
directed graph
;
Floyd-Warshall algorithm
;
Graph
;
Johnson´s algorithm
;
Minimum spanning 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/1094
Trvalý odkaz NUŠL:
http://www.nusl.cz/ntk/nusl-567772
Záznam je zařazen do těchto sbírek:
Školství
>
Veřejné vysoké školy
>
Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce
>
Bakalářské práce
Záznam vytvořen dne 2024-04-02, naposledy upraven 2024-04-03.
Podobné záznamy
Není přiložen dokument
Exportovat ve formátu
DC
,
NUŠL
,
RIS
Sdílet