A
Peu commune
Algorithme de Dinic
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 O ( | V | 2 | E | ) {\displaystyle O(|V|^{2}…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.