Metraipolis › archive › dc_624abc03f008

Briefträgerproblem — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Brieftr%C3%A4gerproblem
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T19:24:02.999Z
SHA-256 of the archived text
ba6e6ef77c5e15fa3138b76a637e213b54b40f9381d788ee30eab8c2ea1e25b1
Stable URL of this page
https://metraipolis.com/documento/dc_624abc03f008

How to cite

Briefträgerproblem — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Brieftr%C3%A4gerproblem (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_624abc03f008 (Metraipolis archive dc_624abc03f008, sha256 ba6e6ef77c5e15fa3138b76a637e213b54b40f9381d788ee30eab8c2ea1e25b1)
BibTeX
@misc{dc624abc03f008,
  title = {Briefträgerproblem — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Brieftr%C3%A4gerproblem},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_624abc03f008; sha256 ba6e6ef77c5e15fa3138b76a637e213b54b40f9381d788ee30eab8c2ea1e25b1},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Brieftr%C3%A4gerproblem. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Das Briefträgerproblem ist ein Modell aus der Graphentheorie und kombinatorischen Optimierung, bei welchem man sich des übertragenen Bildes eines Postboten, der auf dem kürzesten Weg Briefe austrägt, bedient: Ein Postbote soll die Briefe (auf beiden Seiten der Straße gleichzeitig) in einem Straßennetzwerk (Stadt) zustellen. Seinen englischen Namen (Chinese postman problem) erhielt das Briefträgerproblem durch Alan Goldman nach dem chinesischen Mathematiker Mei Ko Kwan, der das Problem erstmals 1962 untersuchte. Eine Lösung wurde 1973 durch Jack Edmonds und Ellis L. Johnson angegeben.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»).
Fonte: Wikipedia in tedesco, voce «Briefträgerproblem» — https://de.wikipedia.org/wiki/Brieftr%C3%A4gerproblem
Wikidata Q901096: «problema computazionale» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q901096
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Brieftr%C3%A4gerproblem?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 266273851, consultata il 2026-10-07T18:51:17.216Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b9a136c46e465547256822632b607f63f72bdc994edd7d84e1b8a4de82366b5d