Group for Research in Decision Analysis

Le postier chinois

Nikolaj van Omme Polytechnique Montréal, Canada

Présentation dans les grandes lignes du problème du postier chinois. Les tours eulériens dans les graphes non dirigés, dirigés et mixtes. Définition du problème. Le paradigme du Problème du Postier Chinois.