Home / Dictionary / Chinese postman problem

Chinese postman problem Uncommon

Definition, synonyms and related words

Definitions
Noun
1

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

See Also
visit closed short path undirected graph connected circuit edge
Related Terms
Rhyming Words
lem ylem klem flem clem calem salem xylem golem melem belem shalem moslem emblem harlem willem doilem chelem amsalem scarlem
Compare
Chinese postman problem vs