Grafové algoritmy
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ů.
Lekce 2 - Náhodný průchod grafem, průchod do hloubky a do šířky
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.
Lekce 3 - Hledání nejkratší cesty v grafu
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.
Implementace Dijkstrova algoritmu
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.