Prohlížení Bakalářské práce - 18101 dle předmětu "graph theory"

Zobrazují se záznamy 1-6 z 6

    • Algoritmy pro řešení neorientovaného a orientovaného Problému čínského listonoše 

      Autor: Martin Vítek; 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 

      Autor: Matěj Razák; 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 

      Autor: Matěj Razák; 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 ...

    • Parametrizované algoritmy pro problém Min-Power Symmetric Connectivity 

      Autor: Daniel Dajbov; Vedoucí práce: Opler Michal; 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., 2024-06-20)
      V bakalářské práci představíme problém Min Power Symmetric connectivity (MinPSC), který je na obecných grafech NP-těžký. Problém MinPSC má uplatněni v sítích, kde pro daný uzel chceme zmenšit jeho spotřebu energii na co ...

    • Problém nejkratší cesty s minimální excentricitou vzhledem ke strukturálním parametrům 

      Autor: Martin Kučera; 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ě. ...

    • Strukturální vlastnosti chodníkových sítí 

      Autor: Vojtěch Kopal; Vedoucí práce: Schierreich Šimon; Oponent práce: Hušek Radek
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-21)
      V této práci analyzujeme reálné chodníkové sítě z pohledu grafové teorie. Začínáme získáním dat chodníkových sítí z OpenStreetMap a jejich serializací do různých datových formátů. Za pomocí řešičů celočíselného lineárního ...