|
|
Hledání nejkratších cest grafem
Jágr, Petr ; Ohlídal, Miloš (oponent) ; Jaroš, Jiří (vedoucí práce)
Předmětem této bakalářské práce je hledání, porovnání, úprava a implementace vhodných grafových algoritmů vedoucích k nalezení všech nejkratších cest mezi všemi dvojicemi vrcholů v neorientovaných grafech. Pro tento účel jsou využity modifikace již existujících algoritmů a jejich fragmentů tak, aby bylo docíleno co možná nejnižší časové náročnosti výpočtu. Porovnáme si Dijkstrův, Floyd-Warshallův a Bellman-Fordův algoritmus.
|
|
|
Poradce při nákupech
Kocourek, Jakub ; Bartík, Vladimír (oponent) ; Kolář, Dušan (vedoucí práce)
Tato práce se zabývá problematikou nalezení nejkratší cesty v obchodu pro zvolený nákup. Jsou zde popsány technologie pro tvorbu www stránek. Pro procházení stavového prostoru jsou uvedeny algoritmy k nalezení nejkratší cesty mezi dvěma body a k řešení problému obchodního cestujícího. Dále je uveden návrh a implementace aplikace se všemi použitými technologiemi (PHP, Nette, MySQL, JS, JQuery) za použití Dijkstrova algoritmu pro nalezení nejkratší cesty a genetického algoritmu pro řešení problému obchodního cestujícího.
|
|
|
Příprava domácích úloh pro předmět Algoritmy
Miloš, Roman ; Masopust, Tomáš (oponent) ; Lukáš, Roman (vedoucí práce)
Tato bakalářská práce se zabývá vytvořením domácích úloh pro předmět Algoritmy na téma grafy. Práce se skládá z pěti úloh. První úlohou je vytvoření grafů pomocí matice sousednosti, další je vytvoření grafu pomocí seznamu sousednosti. Třetí úlohou je implementace Jarníkova algoritmu pro hledání minimální kostry. Čtvrtou je implementace Floyd-Warshallova algoritmu pro hledání minimálních cest v grafu, zjištění souvislosti a úplnosti grafu. Pátou úlohou je zjištění diskrétnosti grafu a implementace NP-úplného problému hledání maximální kliky grafu.
|
|
| |
|
|
Analysis of Data Flow in the Fly-by-Wire System
Kubínová, Zuzana ; Tomáš, Jan (oponent) ; Matoušek, Radomil (vedoucí práce)
The Software implemented within Honeywell Fly-by-Wire system consists of many models implemented in Matlab Simulink. This thesis describes searching for direct or indirect relations among particular signals within the model system. As a convenient apparatus the graph theory was chosen. Graphs are generated according to the models and the problem of searching relations among signals is transformed to a problem of searching paths between vertices of a graph. Common search path algorithms determine a length or a weigth of found paths. For this application it is necessary to distinguish primary and secondary paths not considering their lengths. Therefore the algorithms are modified accordingly.
|
|
|
Systém navigace pomocí GPS pro účely cementárenské technologie
Mináč, Ján ; Zemánek, Pavel (oponent) ; Zezulka, František (vedoucí práce)
Tato diplomová práce se zabývá návrhem a implementací GPS navigačního systému. V práci se nachází krátký přehled jednotlivých předmětných bodů v reálném surovinovém lomu a návrh pro vytvoření matematického a softwarového modelu. Dále se práce zabývá se zabývá možnostmi prohledávání modelu surovinového lomu pro potřeby nalezení nejkratší cesty a jsou popsány dva algoritmy na hledání nejkratší cest a to Floyd-Warshallův a Dikjstrův algoritmus. Práce dále obsahuje implementaci Dijkstova algoritmu do stávajícího modelu surovinového lomu a také popis celého navigačního systému a to vytvořené aplikace Autec RouteEditor a AQL Control Library. MINÁČ, J. Systém navigace pomocí GPS pro účely cementárenské technologie. Brno: Vysoké učení technické v Brně, Fakulta elektrotechniky a komunikačních technologií, 2009. 90 s. Vedoucí diplomové práce prof. Ing. František Zezulka, CSc.
|
|
|
Mapové vyhledávače a jejich algoritmy
Jedlička, Jan ; Chlapek, Dušan (vedoucí práce) ; Kuncová, Martina (oponent)
Práce, jak už z názvu vyplývá, se zabývá mapovými vyhledávači a algoritmy, které s nimi souvisejí. Popisuje dva algoritmy, které řeší problém hledání nejkratší cesty v grafu (mapě): Dijkstrův a Floyd-Warshallův algoritmus se zaměřením na postup řešení a výpočetní složitost algoritmů. Zvláštní kapitola je věnována mapovým systémům v přístrojích GPS. V práci je pojednáno o mapových vyhledávačích obecně, dále porovnává vybrané aplikace a testuje na nich, jak řeší problém hledání nejkratší cesty v praxi -- hledání spojení mezi dvěma místy na mapě. Práce popisuje úlohu geografických informačních systémů obecně, ale především se zaměřuje právě na mapové služby GIS.
|
host ::
RSS.