Grafové algoritmy - Online kurz
Lekce 1
Úvod do teorie grafů
Tento článek je stručný nástin teorie grafů, ukazuje jejich nejčastější použití. Dále se zabývá různými typy grafů.
Napsal Ondřej Michálek
Algoritmy pro efektivní průchod grafem, jejich výhody a nevýhody doplněné zdrojovými kódy a závěrečným srovnáním.
Napsal Ondřej Michálek
V této lekci se podíváme na hledání nejkratší cesty v orientovaném i neorientovaném grafu pomocí algoritmů Dijkstra a Floyd-Warshall.
Napsal Ondřej Michálek
Ukážeme si definice toku v síti, souvisejících pojmů a implementace jednoho z algoritmů na hledání maximálního toku zvaného Dinicův algoritmus.
Napsala Eresiel
V tomto článku rozebereme implementaci Dijkstrova algoritmu, koukneme se na úskalí a ukážeme si, jak rozložit původní algoritmus na jednoduché objekty.
Napsal Ondřej Michálek
V tomto článku se podíváme na detailní popis a implementaci algoritmu Bellman-Ford pro hledání nejkratší cesty v grafu se zápornými hranami.
Napsal Ondřej Michálek
V tomto článku si projdeme algoritmus Floyd-Warshalla s jeho konkrétní implementací a kódem ke stažení.
Napsal Ondřej Michálek
Lekce 8
Hledání kostry grafu
V tutoriálu se podíváme na tradiční kombinatorický problém - nalezení kostry grafy s nejmenší váhou pomocí tří různých algoritmů.
Napsal Ondřej Michálek
Lekce 9
Párování v grafech
V tomto díle se podíváme na tradiční úlohu párování, aneb rozdělení grafu na dvě disjunktní množiny vrcholů dle zadaných pravidel.
Napsal Ondřej Michálek