L'Atelier Monstre

Structures de données Théorie des graphes Flot maximal Dinic Implémentation de l'algorithme de Dinic pour le flot maximal. int compteurArête = 1, nbNœuds, nbArêtes, flotMax, courant[N], distance[N], source, puits, listeAdjacence[N]; std::queue<int> file; struct Arête {int dest, capacité, suivante;} arêtes[M*2]; void ajouterArête(int u, i ...