Dinic algorithm Gf1

Autor:

Chin Ho Lee.

Original uploader was Tcshasaposse at en.wikipedia

Shortlink:

https://czwiki.cz/b/96560

Zdroj:

Wikimedia Commons

Formát:

1311 x 567 Pixel (7657 Bytes)

Popis:

Visualization of Dinic's Algorithm.

Komentář k Licence:

Released into the public domain (by the author).

Licence:

Public domain

Credit:

Transferred from en.wikipedia

(Original text : Created by myself using Dia.)

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Thu, 15 Feb 2024 06:30:27 GMT

Relevantní obrázky

Relevantní články

Dinicův algoritmus je algoritmus vyvinutý Jefimem Dinicem (1970) pro výpočet maximálního toku v síti. Hlavní myšlenka algoritmu spočívá v iterativním výpočtu tzv. "blokujících" toků, které se postupně nasčítají až na tok maximální. Tento přístup dovoluje v průměrném případě počítat maximální tok rychleji než Fordovým–Fulkersonovým algoritmem, který pro výpočet využívá hledání zlepšujících cest. .. pokračovat ve čtení