中国郵便配達人問題
読み方：ちゅうごくゆうびんはいたつにんもんだい
【英】：Chinese postman problem
【英】：Chinese postman problem
点集合と枝集合より構成されるグラフ, ならびに各枝に対するコストが与えられたとき, すべての枝を少なくとも1度通過する最小コストのオイラー閉路を求める問題.
「OR事典」の他の用語
| 生産・在庫・ロジスティクス： | ロットスケジューリング ワグナー・ウィッティンモデル 一般化割当法 中国郵便配達人問題 乗務員スケジューリング問題 動的ロットサイズ決定問題 単純施設配置問題 |
中国人郵便配達問題
(Chinese postman problem から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/01/25 03:07 UTC 版)
中国人郵便配達問題（ちゅうごくじんゆうびんはいたつもんだい、英: Guan's route problem）とは、グラフ理論における問題の一つであり、以下のように定義される[1][2]。
- ^ a b c d Saul I. Gass; Carl M. Harris; 森村英典（監訳）; 刀根薫（監訳）; 伊理正夫（監訳） (1999), 経営科学OR用語大事典, 朝倉書店, ISBN 4254121318
- ^ a b “Chinese postman problem”. Dictionary of Algorithms and Data Structures. アメリカ国立標準技術研究所. 2015年2月3日閲覧。
- ^ Bernhard Korte; Jens Vygen; 浅野孝夫（訳）; 浅野泰仁（訳）; 小野孝男（訳）; 平田富夫（訳） (2005), 組合せ最適化―理論とアルゴリズム, シュプリンガー・フェアラーク東京, ISBN 9784431711834
[続きの解説]
「中国人郵便配達問題」の続きの解説一覧
- 1 中国人郵便配達問題とは
- 2 中国人郵便配達問題の概要
- 3 名称について
「Chinese postman problem」の例文・使い方・用例・文例
- Chinese postman problemのページへのリンク
