Word info

Chinese postman problem

Noun

Meaning

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.

Source: en.wiktionary.org

Close letter words and terms