中国郵便配達人問題

提供: ORWiki
2007年9月3日 (月) 17:37時点におけるSakasegawa (トーク | 投稿記録)による版
ナビゲーションに移動 検索に移動

【ちゅうごくゆうびんはいたつにんもんだい (Chinese postman problem)】

点集合と枝集合より構成されるグラフ, ならびに各枝に対するコストが与えられたとき, すべての枝を少なくとも1度通過する最小コストのオイラー閉路を求める問題.

「https://orsj-ml.org/orwiki/wiki/index.php?title=中国郵便配達人問題&oldid=9108」から取得