Grafové algoritmy

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ů.

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.

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.

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.

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.

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.

V tomto článku si projdeme algoritmus Floyd-Warshalla s jeho konkrétní implementací a kódem ke stažení.

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ů.