Digitální knihovna UPCE přechází na novou verzi. Omluvte prosím případné komplikace. / The UPCE Digital Library is migrating to a new version. We apologize for any inconvenience.

Publikace:
Problém nejdelší cesty a jeho aplikace v železniční dopravě

Diplomová práceopen access
Zobrazit minimální záznam
dc.contributor.advisorRak, Josef
dc.contributor.authorPátek, Matěj
dc.contributor.refereePozdílková, Alena
dc.date.accepted2025-06-11
dc.date.accessioned2025-07-07T07:31:40Z
dc.date.issued2025
dc.date.submitted2025-05-21
dc.description.abstractPráce se bude zabývat problémem nalezení jednoduché cesty maximální délky v daném grafu. Cesta se nazývá jednoduchá, pokud nemá žádné opakované vrcholy. Délka cesty může být buď měřena jejím počtem hran, nebo (ve vážených grafech) součtem vah jejích hran. Na rozdíl od problému s nejkratší cestou, kterou lze vyřešit v polynomiálním čase v grafech bez cyklů se zápornou váhou, je problém s nejdelší cestou NP-těžký. Tento problém lze aplikovat např. v dopravních problémech.cze
dc.description.abstract-translatedThis thesis will deal with the problem of finding a simple path of maximum length in each graph. A path is called simple if it has no repeated vertices. The length of a path can either be measured by its number of edges or (in weighted graphs) by the sum of the weights of its edges. In contrast to the shortest path problem, which can be solved in polynomial time in cycle-free graphs with negative weights, the longest path problem is NP-hard. This problem can be applied e.g. in traffic problems.eng
dc.description.defencePráce se zabývá problémem nalezení jednoduché cesty maximální délky v daném grafu. Cesta se nazývá jednoduchá, pokud nemá žádné opakované vrcholy. Cílem praktické části bylo vytvoření aplikace pro nalezení nejdelší cesty v grafu na dopravním problému a vizualizace výsledků. Práce je napsaná přehledně a kapitoly na sebe logicky navazují. Student výborně obhájil výsledky své diplomové práce. Reagoval na dotazy a připomínky vedoucího, oponenta i členů komise pro státní závěrečné zkoušky.cze
dc.description.departmentFakulta elektrotechniky a informatikycze
dc.description.gradeDokončená práce s úspěšnou obhajoboucze
dc.format72 s.
dc.identifier.stag49775
dc.identifier.urihttps://hdl.handle.net/10195/84981
dc.language.isocze
dc.publisherUniverzita Pardubicecze
dc.rightsBez omezení
dc.subjectgrafcze
dc.subjectvrcholcze
dc.subjecthranacze
dc.subjectnejdelší cestacze
dc.subjectNP-těžkýcze
dc.subjectheuristikacze
dc.subjectJavacze
dc.subjectgrapheng
dc.subjectvertexeng
dc.subjectedgeeng
dc.subjectlongest patheng
dc.subjectNP-hardeng
dc.subjectheuristiceng
dc.subjectJavaeng
dc.thesis.degree-disciplineInformační technologiecze
dc.thesis.degree-grantorUniverzita Pardubice. Fakulta elektrotechniky a informatikycze
dc.thesis.degree-nameIng.
dc.thesis.degree-programInformační technologiecze
dc.titleProblém nejdelší cesty a jeho aplikace v železniční dopravěcze
dc.title.alternativeThe longest path problem and its application in railway transporteng
dc.typediplomová prácecze
dspace.entity.typePublication

Soubory

Původní svazek

Nyní se zobrazuje 1 - 4 z 4
Náhled
Název:
PatekM_ProblemNejdelsi_JR_2025.pdf
Velikost:
1.94 MB
Formát:
Adobe Portable Document Format
Popis:
Plný text práce
Plný text práce (1.94 MB)
Náhled
Název:
PosudekVedouci_RakJ_PorblemNejdelsi_MP_2025.pdf
Velikost:
41.64 KB
Formát:
Adobe Portable Document Format
Popis:
Posudek vedoucího práce
Posudek vedoucího práce (41.64 KB)
Náhled
Název:
PosudekOponent_PozdilkovaA_NejdelsiCesta_MP_2025.docx
Velikost:
38.98 KB
Formát:
Microsoft Word XML
Popis:
Posudek oponenta práce
Posudek oponenta práce (38.98 KB)
Náhled
Název:
PatekM_ProblemNejdelsi_JR_2025.zip
Velikost:
38.48 MB
Formát:
Unknown data format
Popis:
VŠKP - příloha
VŠKP - příloha (38.48 MB)

Kolekce

Diplomové práce / Theses KST FEI (Ing.)
Vysokoškolské kvalifikační práce / Theses, dissertations, etc.