Algorithme d'Edmonds
Le chercheur Jack Edmonds a proposé des algorithmes pour plusieurs problèmes :
- l'algorithme d'Edmonds pour les couplages;
- l'algorithme d'Edmonds-Karp pour le problème de flot maximum;
- l'algorithme de Chu-Liu-Edmonds pour le problème de l' optimum branchings.
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.