Problème du postier chinoisProblème du postier chinois
Peu commune
Rareté : Peu commune
Un sujet un peu plus connu que la moyenne, lu et traduit au-delà de son pays.
La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.
Ce qu’il faut savoir
- Classe
- Notion
- Domaine
- Sciences et techniques
- Dans les collections
- Personne ne l’a encore tirée.
Ce qu’en dit Wikipédia
En théorie des graphes et en algorithmique, le problème du postier chinois, ou problème du postier (en anglais route inspection problem) consiste à trouver un plus court chemin dans un graphe connexe non orienté qui passe au moins une fois par chaque arête et revient à son point de départ.
Extrait de l’article « Problème du postier chinois » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia
Image : Cmglee, CC BY-SA 4.0, via Wikimedia Commons.
Ouvre des boosters gratuits et ajoute Problème du postier chinois à ta collection.
Jouer gratuitement




