Licence Creative-Commons
Creative Commons Paternité-Pas d'Utilisation Commerciale-Pas de Modification 2.0 France (plus d'infos...)
http://ecrucru.free.fr/?page=flotmaximal
This page can be translated in your locale (EN) by clicking on this link.

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.

Aperçu du problème mathématique

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.

Réponse au problème

Avez-vous trouvé l'information que vous cherchiez ? Votre retour d'expérience sur le site nous intéresse.