Das chinesische Brieftr Das chinesische Briefträgerproblem
Werbung
Das chinesische Briefträ Briefträgerproblem Herkunft: Von einem chinesischen Mathematiker, der 1962 sich systematisch mit diesem Phänomen beschäftigt hat. Er hieß Kwan Mei-Ko. Tour des Briefträgers: Der Briefträger möchte nicht unnötig viel Zeit verlieren. Er will die kürzeste Strecke gehen. Dieses Optimierungsproblem beschäftigt alle Postdienstleister der Welt. Graphische Lösung: Dieser Graph besteht aus Knoten und Kanten. Alle Kanten müssen befahren werden und möglichst kein 2. Mal befahren werden. Beim Durchgang muss der Anfangspunkt auch der Endpunkt sein. Knoten mit ungeraden Kantenmündungen sind Sackgassen und diese müssen mehr als einmal befahren werden. Name:El Sayed Karim Matnr:0327452
