Overleg:Chinees postbodeprobleem

Dit lijkt mij hetzelfde als het handelsreizigersprobleem.  • Ed de Jonge 6 dec 2005 15:54 (CET)

Het probleem is toch net iets anders. Stel je een ongerichte graaf voor met 4 knopen (1 t/m 4) en takken tussen knoop 1 en 2, 2 en 3, 3 en 4, 4 en 1 en 1 en 3. De afstand tussen twee nodes die d.m.v. een tak verbonden zijn wordt constant verondersteld. Een oplossing van het handelsreizigersprobleem is dan 1->2, 2->3, 3->4, 4->1. Een oplossing van het chinese postbodeprobleem is 1->2, 2->3, 3->1, 1->4, 4->3. Het verschil zit hem in het feit dat bij het handelsreizigersprobleem alle knopen bezocht moeten worden en bij het chinese postbodeprobleem alle takken doorlopen moeten worden. Michel Arts 31 jul 2008 22:10 (CEST)

Titel

Het lijkt me logischer om dit lemma 'Chinese postbodeprobleem' te noemen, het is denk ik het probleem van een Chinese postbode, en niet een posatbodeprobleem van China. Madyno (overleg) 26 mei 2019 10:51 (CEST)

Het "Chinees" slaat wel degelijk op het probleem, niet op de postbode. Het werd zo genoemd omdat een Chinese wiskundige de eerste was die er over publiceerde. Kortom, het is het Chinese probleem van de postbode, niet het probleem van de chinese postbode. (In dat laatste geval zou het trouwens Chinesepostbodeprobleem moeten heten, niet Chinese Postbodeprobleem.) Hoopje (overleg) 26 mei 2019 19:02 (CEST)

Oké, Madyno (overleg) 26 mei 2019 19:13 (CEST)