Chinese postman problem

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.

单词	Chinese postman problem
释义	Chinese postman problem 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.
随便看	grasstops grass trap grass traps grass tree grasstree grass trees grasstrees grassture grasstures grassum grassume grassumi grassums grass up Grass Valley grass warbler grass warblers grassweed grassweeds Grasswell grass widow grass widower grass widowers grass widowhood grasswidowhood