Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WiktionaryThe Free Dictionary
Search

Chinese postman problem

From Wiktionary, the free dictionary

English

[edit]
EnglishWikipedia has an article on:
Wikipedia

Etymology

[edit]

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

[edit]

Chinesepostmanproblem (pluralChinese postman problems)

  1. (graph theory) The problem of finding theshortestclosedpath orcircuit thatvisits everyedge of a (connected)undirected graph.
Retrieved from "https://en.wiktionary.org/w/index.php?title=Chinese_postman_problem&oldid=87947809"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp