About: Dinic's algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Dinic's algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q8366, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:comment	L'algorithme de Dinic ou algorithme de Dinitz est un algorithme en temps polynomial (et même fortement polynomial) de calcul du flot maximum dans un réseau, publié en 1970 par Yefim Dinitz.Le temps de calcul est en pour un graphe dont est l'ensemble des sommets et l’ensemble des arcs. Il est semblable à l'algorithme d'Edmonds-Karp dont le temps d'exécution est en . Comme lui, il utilise des chemins augmentants de longueur minimale. L'introduction des concepts de graphe de niveau et de flot bloquant permet d'obtenir cette meilleure performance. (fr)
dbo:wikiPageWikiLink	category-fr:Réseau_de_flot Edmonds–Karp algorithm Ford–Fulkerson algorithm Hopcroft–Karp algorithm Breadth-first search category-fr:Algorithme_de_la_théorie_des_graphes Time complexity dbpedia-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Problème_de_flot_maximum dbpedia-fr:Rideau_de_fer Robert Tarjan dbpedia-fr:Shimon_Even Ben-Gurion University of the Negev
is dbo:wikiPageWikiLink of	dbpedia-fr:Algorithme_de_Dinitz Edmonds–Karp algorithm Hopcroft–Karp algorithm dbpedia-fr:Problème_de_flot_maximum dbpedia-fr:Réseau_de_flot

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software