Forum de Mathématiques: Maths-Forum

Bonjour, Je traite actuellement un problème qui pourrait se ramener à un problème de flots maximal mais sauf qu'en plus des capacités il y aurait également des bornes inférieures sur les arcs. :we: A votre avis ce problème est il NP complet? J'aurais tendance à croire que oui, car il me semble avoir...