|
|
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.
|
|
|
Hledání optimální cesty v grafech
Znamenáčková, Gabriela ; Lachout, Petr (vedoucí práce) ; Kopa, Miloš (oponent)
Mnoho rozhodovacích situací v praxi je možné modelovat pomocí ohodnoceného grafu. Podstatné je pak nalezení optimálního řešení dané situace na základě tohoto modelu. Předmětem této práce je především poskytnout přehled typických úloh kombinatorické optimalizace, které se zabývají hledáním optimální cesty v grafu vzhledem k daným kritériím, a algoritmů k nalezení jejich optimálního řešení. Jedná se především o úlohy nalezení nejkratší cesty v grafu, nalezení minimální kostry a minimálního Steinerova stromu, problém obchodního cestujícího a optimálního toku v síti. Činnost některých algoritmů je znázorněna na ilustrativních příkladech.
|
|
|
Hledání optimální cesty v grafech
Znamenáčková, Gabriela ; Lachout, Petr (vedoucí práce) ; Kopa, Miloš (oponent)
Mnoho rozhodovacích situací v praxi je možné modelovat pomocí ohodnoceného grafu. Podstatné je pak nalezení optimálního řešení dané situace na základě tohoto modelu. Předmětem této práce je především poskytnout přehled typických úloh kombinatorické optimalizace, které se zabývají hledáním optimální cesty v grafu vzhledem k daným kritériím, a algoritmů k nalezení jejich optimálního řešení. Jedná se především o úlohy nalezení nejkratší cesty v grafu, nalezení minimální kostry a minimálního Steinerova stromu, problém obchodního cestujícího a optimálního toku v síti. Činnost některých algoritmů je znázorněna na ilustrativních příkladech.
|
|
|
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.
|
host ::
RSS.