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
 
 
Language used: Czech
Date on which the thesis was submitted / produced: 27. 4. 2018

Thesis defence

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

Citation record

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

  • No theses on a related topic available.
 
Name
Posted by
Uploaded/Created
Rights
Theses kd8cpp kd8cpp/5
25/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í.