郵便配達人問題

提供: ORWiki

2007年7月9日 (月) 21:25時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【ゆうびんはいたつにんもんだい (postman problem)】''' 点集合と枝集合より構成されるグラフ, ならびに各枝に対するコストが与え...')

(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)

ナビゲーションに移動検索に移動

【ゆうびんはいたつにんもんだい (postman problem)】

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

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