C týden
Tento týden až 80% sleva na e-learning týkající se jazyka C
50 % bodů zdarma na online výuku díky naší Slevové akci!

Grafové algoritmy

Úvod do teorie grafů

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 Tricerator
Zdarma Zobrazit popis
Náhodný průchod grafem, průchod do hloubky a do šířky

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.
Napsal Tricerator
Zdarma Zobrazit popis
Hledání nejkratší cesty v grafu

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.
Napsal Tricerator
ZdarmaNehodnoceno Zobrazit popis
Tok v síti a Dinicův algoritmus na hledání maximálního toku

Lekce 4

Tok v síti a Dinicův algoritmus na hledání maximálního toku

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
NovéPRONehodnoceno Zobrazit popis
Implementace Dijkstrova algoritmu - Nejkratší cesta grafu

Implementace Dijkstrova algoritmu - Nejkratší cesta grafu

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 Tricerator
PRONehodnoceno Zobrazit popis
Implementace algoritmu Bellman-Ford - Nejkratší cesta grafu

Implementace algoritmu Bellman-Ford - Nejkratší cesta grafu

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 Tricerator
PRONehodnoceno Zobrazit popis
Implementace algoritmu Floyd-Warshall - Nejkratší cesty

Implementace algoritmu Floyd-Warshall - Nejkratší cesty

V tomto článku si projdeme algoritmus Floyd-Warshalla s jeho konkrétní implementací a kódem ke stažení.
Napsal Tricerator
ZdarmaNehodnoceno Zobrazit popis
Hledání kostry grafu

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 Tricerator
PRONehodnoceno Zobrazit popis


 

Aktivity (3)