Zpět na vyhledávání

Jakub ŠEVČÍK

Bachelor's thesis

Hledání nejkratší cesty v ohodnoceném grafu s využitím softwaru

Finding the shortest path in the evaluated graph using software
Abstract:
Cílem bakalářské práce je implementace aplikace s využitím vyššího programovacího jazyka Python a knihoven Tkinter a NetworkX. Při implementaci aplikace je využit Dijkstrův algoritmus pro hledání nejkratší cesty v ohodnocených grafech.
Abstract:
The aim of the bachelor thesis is to implement an application using the higher-level programming language Python and the libraries Tkinter and NetworkX. The implementation of the application uses Dijkstra's algorithm to find the shortest path in the evaluated graphs.
 

Keywords

Teorie grafů ohodnocený graf hledání nejkratší cesty Dijkstrův algoritmus Python Tkinter NetworkX implementace aplikace
 
Language used: Czech
Date on which the thesis was submitted / produced: 15. 4. 2024

Thesis defence

  • Supervisor: doc. RNDr. Jitka Laitochová, CSc.

Citation record

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

ŠEVČÍK, Jakub. Hledání nejkratší cesty v ohodnoceném grafu s využitím softwaru. Olomouc, 2024. bakalářská práce (Bc.). UNIVERZITA PALACKÉHO V OLOMOUCI. Pedagogická fakulta

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: UNIVERZITA PALACKÉHO V OLOMOUCI, Pedagogická fakulta
https://stag.upol.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=287834 Reference to the local database file of the institution

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