Zpět na vyhledávání

Martin POSPÍŠIL

Bakalářská práce

Základní grafové algoritmy

Basic graph algorithms
Anotace:
V této bakalářské práci je uvedeno několik základních grafových algoritmů a jejich názorné užití v řešených příkladech. U každého algoritmu je popsána jeho struktura, princip na jakém funguje a ukázáno jeho názorné užití. Nejprve je v práci krátké seznámení se základními pojmy a možnou reprezentací grafů pro počítač. Následně jsou v práci již popsány jednotlivé algoritmy pro prohledávání grafů, hledání …více
Abstract:
In this bachelor thesis there are presented several basic graph algorithms and their used in visual solved examples. For each algorithm is described it's structure, the principle on which it works and it's use. Firstly, in the thesis there is a short introduction with basic concepts and potential representation of graphs for computer. Subsequently this work includes algorithms for graph searching, …více
 

Klíčová slova

základní pojmy grafové algoritmy algoritmus graf orientovaný graf neorientovaný graf matice sousednosti matice incidence Laplaceova matice matice vzdálenosti součtová matice prohledávání grafu hledání nejkratší cesty Dijkstrův algoritmus Bellman-Fordův algoritmus Floydův algoritmus upravené násobení matic souvislost grafová souvislost komponenty souvislosti toky v sítích Ford-Fulkersonův algoritmus
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 30. 5. 2014
Zveřejnit od: 30. 5. 2014

Obhajoba závěrečné práce

  • Vedoucí: Doc. RNDr. Petr Emanovský, Ph.D.

Citační záznam

Citovat tuto práci
Jak správně citovat práci

POSPÍŠIL, Martin. Základní grafové algoritmy. Olomouc, 2014. bakalářská práce (Bc.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta

Plný text práce

Právo: Autor si přeje zpřístupnit práci veřejnosti od 30.5.2014

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • Soubory jsou od 30. 5. 2014 dostupné: světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Matematika / Diskrétní matematika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
 
Název
Vložil
Vloženo
Práva
Theses rle9n9 rle9n9/2
30. 5. 2014
Složky
Soubory
thesis Bakalsk_prce_-_Martin_Pospil.pdf
MARKLOVÁ, E.
31. 5. 2014

  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Co je nové rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.

  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.