Number of the records: 1  

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

  1. Title statementHledání nejkratší cesty v ohodnoceném grafu s využitím softwaru [rukopis] / Jakub Ševčík
    Additional Variant TitlesHledání nejkratší cesty v ohodnoceném grafu s využitím softwaru
    Personal name Ševčík, Jakub, (dissertant)
    Translated titleFinding the shortest path in the evaluated graph using software
    Issue data2024
    Phys.des.53 + -
    NoteVed. práce Jitka Laitochová
    Oponent Karel Pastor
    Another responsib. Laitochová, Jitka, 1954- (thesis advisor)
    Pastor, Karel (opponent)
    Another responsib. Univerzita Palackého. Katedra matematiky (degree grantor)
    Keywords Teorie grafů * ohodnocený graf * hledání nejkratší cesty * Dijkstrův algoritmus * Python * Tkinter * NetworkX * implementace aplikace * Graph theory * weighted graph * shortest path search * Dijkstra's algorithm * Python * Tkinter * NetworkX * application implementation
    Form, Genre bakalářské práce bachelor's theses
    UDC (043)378.22
    CountryČesko
    Languagečeština
    Document kindPUBLIKAČNÍ ČINNOST
    TitleBc.
    Degree programBakalářský
    Degree programMatematika se zaměřením na vzdělávání
    Degreee disciplineMatematika se zaměřením na vzdělávání / Informační technologie se zaměřením na vzdělávání
    book

    book

    Kvalifikační práceDownloadedSizedatum zpřístupnění
    00287834-500788209.pdf01.3 MB15.04.2024
    PosudekTyp posudku
    00287834-opon-714928168.pdfPosudek oponenta
    Průběh obhajobydatum zadánídatum odevzdánídatum obhajobypřidělená hodnocenítyp hodnocení
    00287834-prubeh-507999920.jpg31.01.202315.04.202413.05.2024AHodnocení známkou
    Ostatní přílohySizePopis
    00287834-other-713512031.zip38.7 MB

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

Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.