Matfyz Wiki

[NDMI010] Grafove algoritmy 17.12.2013

Davpe at 2013-12-17 12:07:19

Otázky:
Suffixové stromy 2x
Seidel
Tranzitivní uzávěry
Datové struktury pro DIjkstru
Hustova uzavřených minorových tříd
Fredman-Tarjan

Úspěšnost nulová.

Davpe at 2014-01-16 15:05:34

Další termín:
planarita
toky v sítích s obřími kapacitami (tedy algoritmus na škálování kapacit ze skriptíček)
Fredman-Tarjan
Suffixové stromy