「中国郵便配達人問題」の版間の差分
ナビゲーションに移動
検索に移動
細 ("中国郵便配達人問題" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| (他の1人の利用者による、間の1版が非表示) | |||
| 1行目: | 1行目: | ||
'''【ちゅうごくゆうびんはいたつにんもんだい (Chinese postman problem)】''' | '''【ちゅうごくゆうびんはいたつにんもんだい (Chinese postman problem)】''' | ||
| − | + | 点集合と枝集合より構成されるグラフ, ならびに各枝に対するコストが与えられたとき, すべての枝を少なくとも1度通過する最小コストのオイラー閉路を求める問題. | |
| + | |||
| + | [[category:生産・在庫・ロジスティクス|ちゅうごくゆうびんはいたつにんもんだい]] | ||
2008年11月13日 (木) 12:19時点における最新版
【ちゅうごくゆうびんはいたつにんもんだい (Chinese postman problem)】
点集合と枝集合より構成されるグラフ, ならびに各枝に対するコストが与えられたとき, すべての枝を少なくとも1度通過する最小コストのオイラー閉路を求める問題.