Bonjour,

J'ai regardé quelques exemples où l'algorithme de Ford-Fulkerson ne marche pas si on prend un poids irrationnel par exemple qui est le zéro positif du polynôme et on prends d'autre poids et d'autres entiers supérieurs à
Est ce que vous avez une idée pourquoi en général, par exemple est-ce que peut adapter un graphe à un polynôme irréductible sur le corps des rationnels pour que l'on puisse pas trouver le flot max en utilisant ford-fulkerson ?

Merci