Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

Chinese postman problem

中国郵便配達人問題
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

Wiktionary英語版

出典：Wiktionary

Chinese postman problem

語源

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.

名詞

Chinese postman problem (複数形 Chinese postman problems)

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

chinese postman problemのページの著作権