About: 中国人郵便配達問題

中国人郵便配達問題（ちゅうごくじんゆうびんはいたつもんだい、英: Chinese postman problem）とは、グラフ理論における問題の一つであり、以下のように定義される。 Gを連結な無向グラフとし、Gの各辺には距離が割り当てられている。このとき、Gの辺をすべて通るような閉路のうち、距離の合計が最小になるものを求めよ。