Telecharger Cours

Examen blanc - EPFL

Comme vu en cours, chaque recherche d'un chemin améliorant peut être implémentée en temps O(m). Alors l'algorithme du flot maximal s'exécute en temps O(nm).



Download