tlasWiki
PC
Sciences et natureN° 199215

Algorithme de Dinic

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…

ATQ5 500DEF3 930

Algorithme de Dinic

Peu communeSciences et naturen° 199 215

775lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 199215

    Algorithme de Dinic

    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…

    ATQ5 500DEF3 930
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 199215

    Algorithme de Dinic

    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…

    ATQ5 500DEF3 930
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 199215

    Algorithme de Dinic

    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…

    ATQ5 500DEF3 930
    RainbowJamais tirée
Lire l'article de Wikipédia

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}|E|)} pour un graphe dont V {\displaystyle V} est l'ensemble des sommets et E {\displaystyle E} l’ensemble des arcs. Il est semblable à l'algorithme d'Edmonds-Karp dont le temps d'exécution est en O (| V | | E | 2) {\displaystyle O(|V||E|^{2})}. Comme lui, il utilise des chemins augmentants de longueur minimale.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Dinic », licence CC BY-SA 4.0. Comment jouer.