Chinese postman problem
Hello, you have come here looking for the meaning of the word Chinese postman problem. In DICTIOUS you will not only get to know all the dictionary meanings for the word Chinese postman problem, but we will also tell you about its etymology, its characteristics and you will know how to say Chinese postman problem in singular and plural. Everything you need to know about the word Chinese postman problem you have here. The definition of the word Chinese postman problem will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofChinese postman problem, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
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.
Noun
Chinese postman problem (plural Chinese postman problems)
- (graph theory) The problem of finding the shortest closed path or circuit that visits every edge of a (connected) undirected graph.