keywords:"the shortest path" - Výsledky hledání - Digitální repozitář

host :: přihlásit Digitální repozitář
		Hledej		Nový záznam		Nápověda		O repozitáři

Hlavní stránka > Výsledky hledání: keywords:"the shortest path"

Hledej:

Tipy pro vyhledávaní :: Rozšířené hledání

Hledej ve sbírkách:

Seřadit podle:	Zobrazit výsledky:	Výstupní formát:

	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. Úplný záznam
	Graphs and Graph Algorithms Matulová, Nadežda ; Novotná, Veronika (oponent) ; Bobalová, Martina (vedoucí práce) This thesis contains basic introduction to the graph theory with the characteristic of chosen graph algorithms for solving tasks linked to the shortest path problem in graphs. Thesis tries to clarify the ways of finding a solution and pros and cons of all the mentioned algorithms. Úplný záznam
	Graphs and Graph Algorithms Matulová, Nadežda ; Novotná, Veronika (oponent) ; Bobalová, Martina (vedoucí práce) This thesis contains basic introduction to the graph theory with the characteristic of chosen graph algorithms for solving tasks linked to the shortest path problem in graphs. Thesis tries to clarify the ways of finding a solution and pros and cons of all the mentioned algorithms. Úplný záznam
	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. Úplný záznam
	Algoritmus hledání nejkratší cesty využitý v dopravní síti - úpravy vzhledem k aktuálním změnám a omezením sítě Kohout, Pavel ; Kuncová, Martina (vedoucí práce) ; Tichý, Vladimír (oponent) Obsah této bakalářské práce tvoří představení a popis vybraných algoritmů hledajících nejkratší cestu v grafu a předvedení jejich využití. V práci se věnuji praktické úloze, kdy s využitím reálných dat předvedu fungování algoritmu vzhledem k dopravní síti a jejím omezením. Kromě toho si kladu za cíl popsat některé oblasti, ve kterých tyto algoritmy naleznou své uplatnění. Zvláštní důraz kladu na dostupná řešení a jejich problémy. Cílem této práce je zvýšit informovanost o algoritmech a napomoci tak jejich dalšímu rozšiřování a zdokonalování. Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.

Digitální repozitář :: :: :: ::
Powered by v1.1.2
Spravuje

Tato stránka je dostupná také v následujících jazycích:
Česky English