Flot maximal d'un réseau de points

Présentation

Supposons que l'image suivante représente des routes, combien de voitures (au maximum) peuvent circuler sans qu'il n'y ait de bouchons ? Il faut bien sur relier le point (1) au point (6). On assimile ceci à la "capacité" maximale d'une déviation par exemple.

Télécharger

Le logiciel est écrit en C et est disponible sous Windows et Linux. Le code source est livré avec :

Télécharger flotmax.zip.

Réponse

La solution au problème est : 40. C'est une coïncidence si le résultat est égal à la somme des coefficients au niveau du puits. L'exemple est probablement mal choisi.

Dernière modification le 24 janvier 2015 à 02:03