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 21 November 2024 | Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr |