Discussion:Algorithme d'Edmonds-Karp
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Informatique théorique.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | À évaluer |  | Informatique théorique (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Au cas où quelqu'un aurait le temps de se pencher dessus, il existe un algorithme en $O(VE)$ pour calculer un flot maximum, dû à James Orlin et publié dans STOC en 2013: https://dl.acm.org/citation.cfm?id=2488705 Alabarre (discuter) 29 mai 2018 à 09:24 (CEST)
- Merci pour l’info
Alabarre. J'ai complété en ce sens l'article général du problème de flot maximum. -- ManiacParisien (discuter) 29 mai 2018 à 20:40 (CEST)
Liens externes modifiés modifier
Bonjour aux contributeurs,
Je viens de modifier 1 lien(s) externe(s) sur Algorithme d'Edmonds-Karp. Prenez le temps de vérifier ma modification. Si vous avez des questions, ou que vous voulez que le bot ignore le lien ou la page complète, lisez cette FaQ pour de plus amples informations. J'ai fait les changements suivants :
- L'archive https://web.archive.org/web/20061005083406/http://www.cis.upenn.edu/~wilf/AlgComp3.html a été ajoutée à http://www.cis.upenn.edu/~wilf/AlgComp3.html
SVP, lisez la FaQ pour connaître les erreurs corrigées par le bot.
Cordialement.—InternetArchiveBot (Rapportez une erreur) 23 juillet 2018 à 04:42 (CEST)