Grafové algoritmy - Online kurz
Online kurz se věnuje vysvětlení teorie grafů a různých algoritmů k průchodu grafem, hledání cesty grafu, hledání kostry grafu a podobně.
9 lekcí
Co tě tutoriály naučí?
Tutoriál tě nejprve uvede do teorie grafů a na praktických příkladech ti vysvětlí, co graf vlastně je a kde jej můžeme uplatnit. Taktéž se naučíš rozlišovat různé typy grafů. Budeš vědět například, jak vypadá graf typu cesta, kružnice, strom, úplný graf, podgraf nebo orientovaný a neorientovaný graf.
Pokračovat budeš průchody grafy. Zjistíš, že grafem lze procházet buď náhodně, což není zrovna nejefektivnější způsob, nebo do hloubky a do šířky. Poslední dva způsoby budeš znát nejen teoreticky, ale naučíš se je zapsat i v kódu.
Dále se zaměříš na hledání nejkratší cesty grafu pomocí Dijkstrova, Bellman-Fordova a Floyd-Warshallova algoritmu. Nejprve je poznáš pouze teoreticky a zjistíš jejich výhody, v pozdějších lekcích se je však naučíš implementovat v kódu. Mezitím se totiž ještě podíváš na tok v síti a Dinicův algoritmus k hledání maximálního toku.
Nakonec se budeš zabývat párováním v grafech a kostrou grafu. Stejně jako v celém kurzu, vše bude opět vysvětleno na jednoduchých a praktických příkladech.
Připraveno profesionály z oboru
Online tutoriály
Cena: 100 Kč
Lekce 9: Párování v grafech