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 : Friday 09 May 2025 |
![]() ![]() |
Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr |