Discussion:Paradoxe de Braess/À faire

• traduire les variables : j'ai laissé e (pour edge), il faudrait prendre a pour arête, ou v pour voie. idem pour T
• Reprendre de manière plus stricte les raisonnements mathématiques, que j'ai trouvés non rigoureux. Exemples :

"Puisque l'énergie du graphe décroît strictement à chaque étape, l'algorithme de la meilleure réponse dynamique stoppe forcément." est une démonstration incomplète dans le domaine des réels : si la décroissance se fait de manière asymptotique, il peut exister une limite finie qui ne sera jamais atteinte en un nombre fini d'étapes.

E(e), avec e qui est une arête, est défini; E(T), avec T est un graphe, ne l'est pas (a-t-on d'ailleurs le droit d'utiliser la même application dans 2 espaces différents ?).

--Yopai (d) 11 octobre 2011 à 23:02 (CEST) QuickiWiki Look Up