Jan Stránský

Bachelor's thesis

Dijkstrův algoritmus

Dijkstra's algorithm
Abstract:
Práce se zabývá konkrétní problematikou z oblasti teorie grafů, hledání minimálních cest v nezáporně ohodnoceném grafu. V práci je popsán Dijkstrův algoritmus, který je používán pro hledání nejkratších cest v grafech, kterými je možné reprezentovat různé situace z běžného života. V první části práce jsou vysvětleny základní pojmy z teorie grafů, které jsou v textu používané. Další část je věnovaná …more
 

Keywords

graf Dijkstra algoritmus
 
Language used: Czech
Date on which the thesis was submitted / produced: 27. 4. 2018
Identifier: http://evskp.uhk.cz/eB10950

Thesis defence

  • Date of defence: 10. 9. 2018
  • Supervisor: RNDr. Andrea Ševčíková
  • Reader: Mgr. Jiří Haviger, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • Soubory jsou od 25. 9. 2018 dostupné: světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Hradec Králové

University of Hradec Králové

Faculty of Informatics and Management

Bachelor programme / field:
Aplikovaná informatika / Aplikovaná informatika

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.
 
Name
Posted by
Uploaded/Created
Rights
Theses kd8cpp kd8cpp/5
25/9/2018
Folders
Files
Dijkstr_v_algoritmus.zip
26/9/2018
Posudek oponenta práce STAG_STAG90226_244417_O.pdf
Kohout, J.
26/9/2018
Posudek vedoucího práce STAG_STAG90226_244421_V.pdf
Kohout, J.
26/9/2018
Text práce STAG90226.pdf
Kohout, J.
26/9/2018

  • 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í.