Prohlížení Bakalářské práce - 18101 dle předmětu "graph theory"
Zobrazují se záznamy 1-4 z 4
-
Algoritmy pro řešení neorientovaného a orientovaného Problému čínského listonoše
; Vedoucí práce: Šimeček Ivan; Oponent práce: Knop Dušan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-06-12)Tato bakalářská práce se zabývá Problémem čínského listonoše, konkrétně jeho neorientovanou a orientovanou variantou. Problém čínského listonoše je optimalizační úloha z teorie grafů. V úvodu je tento problém rozebrán spolu ... -
Algoritmy pro řešení problému čínského listonoše
; Vedoucí práce: Šimeček Ivan; Oponent práce: Suchý Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-09-03)Tato bakalářská práce se věnuje vybraným algoritmům pro řešení problému čínského listonoše (varianta DCPP), tj. jednou z optimalizačních úloh z oboru teorie grafů. Úkolem je najít nejkratší cestu listonoše na jeho cestě ... -
Algoritmy pro řešení problému čínského listonoše
; Vedoucí práce: Šimeček Ivan; Oponent práce: Suchý Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-01-28)Tato bakalářská práce se věnuje vybraným algoritmům pro řešení problému čínského listonoše (varianta DCPP - Directed Chinese Postman Problem), tj. jedné z optimalizačních úloh z oboru teorie grafů. Úkolem této úlohy je ... -
Problém nejkratší cesty s minimální excentricitou vzhledem ke strukturálním parametrům
; Vedoucí práce: Suchý Ondřej; Oponent práce: Knop Dušan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-25)Problém nejkratší cesty s minimální excentricitou spočívá v nalezení takové nejkratší cesty v daném grafu, jejíž excentricita je minimální. O problému je známo, že je NP-úplný a W[2]-těžký vzhledem k minimální excentricitě. ...