SZZ: Hledání nejkratších cest z jednoho uzlu do všech ostatních uzlů grafu скачать в хорошем качестве

SZZ: Hledání nejkratších cest z jednoho uzlu do všech ostatních uzlů grafu

Hledání nejkratších cest z jednoho uzlu do všech ostatních uzlů grafu. Dosažitelnost uzlu po cestě. Cena cesty. Záporný cyklus. Cena nejkratší cesty. Nejkratší cesta. Nejkratší podcesta. Problémy hledání nejkratších cest. Relaxace hran. Bellman-Fordův algoritmus. Aplikace topologického uspořádání. Dijkstrův algoritmus. Porovnání představených algoritmů 0:00:00 - Předehra 0:00:15 - Úvod 0:00:38 - Dosažitelnost uzlu po cestě 0:02:38 - Cena cesty 0:04:48 - Záporný cyklus 0:06:52 - Cena nejkratší cesty 0:10:46 - Nejkratší cesta 0:12:13 - Nejkratší podcesta 0:16:05 - Problémy hledání nejkratších cest 0:21:10 - Relaxace hran 0:26:15 - Bellman-Fordův algoritmus - algoritmus 0:30:38 - Bellman-Fordův algoritmus - analýza 0:34:02 - Bellman-Fordův algoritmus - příklad bez záporného cyklu 0:49:31 - Bellman-Fordův algoritmus - příklad se záporným cyklem 0:56:33 - Aplikace topologického uspořádání - algoritmus 0:59:24 - Aplikace topologického uspořádání - analýza 1:01:43 - Aplikace topologického uspořádání - příklad 1:08:00 - Dijkstrův algoritmus - úvod 1:10:04 - Dijkstrův algoritmus - algoritmus 1:11:44 - Dijkstrův algoritmus - analýza 1:14:18 - Dijkstrův algoritmus - příklad 1:20:24 - Porovnání představených algoritmů 1:23:40 - Závěr 1:24:06 - Dohra