Bonsoir à tous,
Voilà j'ai une question qui me taraude l'esprit depuis quelques temps concernant la recherche de flot maximum. En effet j'ai remarqué que dans beaucoup de problèmes, notamment ceux des problèmes d'affectation, que pour minimiser une quantité ou fonction on doit passer par la résolution du flot maximum d'un graphe. Quelqu'un peut-il m'expliquer pourquoi la minimisation de certains problèmes passe-t-elle par la determination d'un flot maximum car je ne vois pas très bien le rapport entre les deux, notamment dans les cas de problèmes d’affectation?
Merci d'avance
-----