Dinicův algoritmus (1970) je algoritmus vyvinutý Jefim Dinicem 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ž Ford–Fulkersonovým algoritmem, který pro výpočet využívá hledání zlepšujících cest.

PropertyValue
dbpedia-owl:abstract
  • Dinicův algoritmus (1970) je algoritmus vyvinutý Jefim Dinicem 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ž Ford–Fulkersonovým algoritmem, který pro výpočet využívá hledání zlepšujících cest.
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 33852 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 5180 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 19 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 16532019 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • Dinicův algoritmus
dcterms:subject
rdfs:comment
  • Dinicův algoritmus (1970) je algoritmus vyvinutý Jefim Dinicem 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ž Ford–Fulkersonovým algoritmem, který pro výpočet využívá hledání zlepšujících cest.
rdfs:label
  • Dinicův algoritmus
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of