Zpět na vyhledávání

Martin POSPÍŠIL

Bachelor's thesis

Základní grafové algoritmy

Basic graph algorithms
Abstract:
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í …more
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, …more
 

Keywords

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
 
Language used: Czech
Date on which the thesis was submitted / produced: 30. 5. 2014
Accessible from:: 30. 5. 2014

Thesis defence

  • Supervisor: Doc. RNDr. Petr Emanovský, Ph.D.

Citation record

Cite this text
The right form of listing the thesis as a source quoted

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

Full text of thesis

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

Contents of on-line thesis archive
Published in Theses:
  • Soubory jsou od 30. 5. 2014 dostupné: světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta

PALACKÝ UNIVERSITY IN OLOMOUC

Faculty of Science

Bachelor programme / field:
Mathematics / Discrete Mathematics

Theses on a related topic

List of theses with an identical keyword.
 
Name
Posted by
Uploaded/Created
Rights
Theses rle9n9 rle9n9/2
30/5/2014
Folders
Files
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í.