エドモンズ・カープのアルゴリズム(英: Edmonds-Karp algorithm)は、フローネットワークの最大フロー問題を解くフォード・ファルカーソンのアルゴリズムの実装の一種であり、 の計算量である。 のに比べると漸近的に遅いが、(辺の少ない)疎なグラフでは速い。このアルゴリズムは1970年にロシア人科学者 Dinic が発表し、それとは独立に1972年にとリチャード・カープが発表した(発見はこちらの方が早かった)。Dinic のアルゴリズムには追加の技法が含まれており、計算量は となっている。

Property Value
dbo:abstract
  • エドモンズ・カープのアルゴリズム(英: Edmonds-Karp algorithm)は、フローネットワークの最大フロー問題を解くフォード・ファルカーソンのアルゴリズムの実装の一種であり、 の計算量である。 のに比べると漸近的に遅いが、(辺の少ない)疎なグラフでは速い。このアルゴリズムは1970年にロシア人科学者 Dinic が発表し、それとは独立に1972年にとリチャード・カープが発表した(発見はこちらの方が早かった)。Dinic のアルゴリズムには追加の技法が含まれており、計算量は となっている。 (ja)
  • エドモンズ・カープのアルゴリズム(英: Edmonds-Karp algorithm)は、フローネットワークの最大フロー問題を解くフォード・ファルカーソンのアルゴリズムの実装の一種であり、 の計算量である。 のに比べると漸近的に遅いが、(辺の少ない)疎なグラフでは速い。このアルゴリズムは1970年にロシア人科学者 Dinic が発表し、それとは独立に1972年にとリチャード・カープが発表した(発見はこちらの方が早かった)。Dinic のアルゴリズムには追加の技法が含まれており、計算量は となっている。 (ja)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1545848 (xsd:integer)
dbo:wikiPageLength
  • 7692 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 78331679 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • エドモンズ・カープのアルゴリズム(英: Edmonds-Karp algorithm)は、フローネットワークの最大フロー問題を解くフォード・ファルカーソンのアルゴリズムの実装の一種であり、 の計算量である。 のに比べると漸近的に遅いが、(辺の少ない)疎なグラフでは速い。このアルゴリズムは1970年にロシア人科学者 Dinic が発表し、それとは独立に1972年にとリチャード・カープが発表した(発見はこちらの方が早かった)。Dinic のアルゴリズムには追加の技法が含まれており、計算量は となっている。 (ja)
  • エドモンズ・カープのアルゴリズム(英: Edmonds-Karp algorithm)は、フローネットワークの最大フロー問題を解くフォード・ファルカーソンのアルゴリズムの実装の一種であり、 の計算量である。 のに比べると漸近的に遅いが、(辺の少ない)疎なグラフでは速い。このアルゴリズムは1970年にロシア人科学者 Dinic が発表し、それとは独立に1972年にとリチャード・カープが発表した(発見はこちらの方が早かった)。Dinic のアルゴリズムには追加の技法が含まれており、計算量は となっている。 (ja)
rdfs:label
  • エドモンズ・カープのアルゴリズム (ja)
  • エドモンズ・カープのアルゴリズム (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is prop-ja:knownFor of
is owl:sameAs of
is foaf:primaryTopic of