「郵便配達人問題」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【ゆうびんはいたつにんもんだい (postman problem)】''' 点集合と枝集合より構成されるグラフ, ならびに各枝に対するコストが与え...') |
(相違点なし)
|
2007年7月9日 (月) 21:25時点における版
【ゆうびんはいたつにんもんだい (postman problem)】
点集合と枝集合より構成されるグラフ, ならびに各枝に対するコストが与えられたとき, すべての枝を少なくとも1度通過する最小コストのオイラー閉路を求める問題.