Groupe d’études et de recherche en analyse des décisions

Le postier chinois : deuxième partie

Nikolaj van Omme Polytechnique Montréal, Canada

Présentation dans les grandes lignes du problème du postier chinois. Présentation de quelques algorithmes de résolutions du problème dans les graphes non dirigés, dirigés et mixtes.