【ちゅうごくゆうびんはいたつにんもんだい (Chinese postman problem)】
点集合と枝集合より構成されるグラフ, ならびに各枝に対するコストが与えられたとき, すべての枝を少なくとも1度通過する最小コストのオイラー閉路を求める問題.
カテゴリ: 生産・在庫・ロジスティクス
