Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Edmondsův–Karpův algoritmus

Index Edmondsův–Karpův algoritmus

Edmondsův-Karpův algoritmus je v informatice a teorii grafů implementací Fordovy-Fulkersonovy metody pro výpočet maximálního toku v síti s časovou složitostí O(VE^2).

8 vztahy: Association for Computing Machinery, Dinicův algoritmus, Fordův-Fulkersonův algoritmus, Goldbergův algoritmus, Informatika, Richard Karp, Ronald L. Rivest, Teorie grafů.

Association for Computing Machinery

Association for Computing Machinery (ACM) je mezinárodní učená společnost působící v oblasti výpočetní techniky.

Nový!!: Edmondsův–Karpův algoritmus a Association for Computing Machinery · Vidět víc »

Dinicův algoritmus

Dinicův algoritmus je algoritmus vyvinutý Jefimem Dinicem (1970) pro výpočet maximálního toku v síti.

Nový!!: Edmondsův–Karpův algoritmus a Dinicův algoritmus · Vidět víc »

Fordův-Fulkersonův algoritmus

#PŘESMĚRUJ Fordův–Fulkersonův algoritmus.

Nový!!: Edmondsův–Karpův algoritmus a Fordův-Fulkersonův algoritmus · Vidět víc »

Goldbergův algoritmus

Goldbergův algoritmus hledá maximální tok v síti v čase O(V^3).

Nový!!: Edmondsův–Karpův algoritmus a Goldbergův algoritmus · Vidět víc »

Informatika

Informatika je obor lidské činnosti, který se zabývá pojmem informace a přenosem a zpracováním informace.

Nový!!: Edmondsův–Karpův algoritmus a Informatika · Vidět víc »

Richard Karp

#PŘESMĚRUJ Richard M. Karp.

Nový!!: Edmondsův–Karpův algoritmus a Richard Karp · Vidět víc »

Ronald L. Rivest

Ronald L. Rivest (* 6. května 1947 Schenectady, New York, USA) je americký odborník v oblasti kryptografie.

Nový!!: Edmondsův–Karpův algoritmus a Ronald L. Rivest · Vidět víc »

Teorie grafů

vrcholy Teorie grafů je obor diskrétní matematiky, který zkoumá vlastnosti takzvaných grafů.

Nový!!: Edmondsův–Karpův algoritmus a Teorie grafů · Vidět víc »

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »