English Explanatory Dictionary

Chinese postman problem

English dictionary entry

Meanings

noun
  1. The problem of finding the shortest closed path or circuit that visits every edge of a (connected) undirected graph.

Word forms

Chinese postman problem Chinese postman problems

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.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on C Russian dictionary Dahl dictionary