Zpět na vyhledávání

Jakub ŠEVČÍK

Bakalářská práce

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

Finding the shortest path in the evaluated graph using software
Anotace:
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.
 

Klíčová slova

Teorie grafů ohodnocený graf hledání nejkratší cesty Dijkstrův algoritmus Python Tkinter NetworkX implementace aplikace
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 15. 4. 2024

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

  • Vedoucí: doc. RNDr. Jitka Laitochová, CSc.

Citační záznam

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

Š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

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • 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, Pedagogická fakulta
https://stag.upol.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=287834 Odkaz na soubor do lokálního úložiště instituce

UNIVERZITA PALACKÉHO V OLOMOUCI

Pedagogická fakulta

Bakalářský studijní program / obor:
Matematika se zaměřením na vzdělávání / Matematika se zaměřením na vzdělávání / Informační technologie se zaměřením na vzdělávání

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

Seznam prací, které mají shodná klíčová slova.
Všechny práce

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