Aktuálně: Postihly zákazy tvou profesi? Poptávka po ajťácích prudce roste, využij slevové akce 30% výuky zdarma!
Pouze tento týden sleva až 80 % na e-learning týkající se PHP

Grafové algoritmy - Online kurz

Ú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 Ondřej Michálek
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 Ondřej Michálek
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 Ondřej Michálek
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
PRONehodnoceno Zobrazit popis
Implementace Dijkstrova algoritmu - Nejkratší cesta grafu

Lekce 5

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 Ondřej Michálek
PRONehodnoceno Zobrazit popis
Implementace algoritmu Bellman-Ford - Nejkratší cesta grafu

Lekce 6

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 Ondřej Michálek
PRONehodnoceno Zobrazit popis
Implementace algoritmu Floyd-Warshall - Nejkratší cesty

Lekce 7

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 Ondřej Michálek
ZdarmaNehodnoceno Zobrazit popis
Hledání kostry grafu

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
PRONehodnoceno Zobrazit popis
Párování v grafech

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
NovéZdarmaNehodnoceno Zobrazit popis


 

Aktivity (4)