tlasWiki
PC
Sciences et natureN° 199197

Algorithme d'Edmonds-Karp

En informatique et en théorie des graphes, l'algorithme d'Edmonds–Karp (ou algorithme d'Edmonds et Karp) est une spécialisation de l'algorithme de…

ATQ5 500DEF3 740

Algorithme d'Edmonds-Karp

Peu communeSciences et naturen° 199 197

86lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 199197

    Algorithme d'Edmonds-Karp

    En informatique et en théorie des graphes, l'algorithme d'Edmonds–Karp (ou algorithme d'Edmonds et Karp) est une spécialisation de l'algorithme de…

    ATQ5 500DEF3 740
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 199197

    Algorithme d'Edmonds-Karp

    En informatique et en théorie des graphes, l'algorithme d'Edmonds–Karp (ou algorithme d'Edmonds et Karp) est une spécialisation de l'algorithme de…

    ATQ5 500DEF3 740
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 199197

    Algorithme d'Edmonds-Karp

    En informatique et en théorie des graphes, l'algorithme d'Edmonds–Karp (ou algorithme d'Edmonds et Karp) est une spécialisation de l'algorithme de…

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

En informatique et en théorie des graphes, l'algorithme d'Edmonds–Karp (ou algorithme d'Edmonds et Karp) est une spécialisation de l'algorithme de Ford-Fulkerson de résolution du problème de flot maximum dans un réseau, en temps O(V E2). Il est asymptotiquement plus lent que l'algorithme de poussage/reétiquetage qui utilise une heuristique basée sur une pile et qui est en temps O(V3), mais il est souvent plus rapide en pratique pour des graphes denses. L'algorithme a été publié d'abord par Yefim (Chaim) Dinic en 1970 puis et indépendamment par Jack Edmonds et Richard Karp en 1972.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme d'Edmonds-Karp », licence CC BY-SA 4.0. Comment jouer.