Résumé : Le problème du postier chinois est un problème classique de l'optimisation combinatoire. Dans cet exposé, je me concentrerai sur le problème du postier chinois dans les triangulations planaires. Je montrerai une borne optimale sur la longueur du plus court parcours de postier, et je discuterai des liens à la chimie théorique.
Dernière modification : Thursday 27 March 2025 |
![]() ![]() |
Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr |