Chinese postman problem
nounEtymology
Originally studied by the Chinese mathematician Kwan Mei-Ko in 1960, whose Chinese paper was translated into English in 1962. The name "Chinese postman problem" was coined in his honour, and is varyingly ascribed to Alan J. Goldman or Jack Edmonds, both of the US National Bureau of Standards.
- derived from postman problem" was coined in his honour
- derived from paper was translated into English in 1962
- derived from mathematician Kwan Mei-Ko in 1960
Definitions
The problem of finding the shortest closed path or circuit that visits every edge of a…
The problem of finding the shortest closed path or circuit that visits every edge of a (connected) undirected graph.
The neighborhood
Vish — recursive loop
No curated loop yet for Chinese postman problem. Loops are being traced one word at a time while the ingestion pipeline matures.
sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA