「メディアン問題」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【めでぃあんもんだい (median problem)】 点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に顧客集...') |
|||
| 1行目: | 1行目: | ||
| − | 【めでぃあんもんだい (median problem)】 | + | '''【めでぃあんもんだい (median problem)】''' |
点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に顧客集合, 施設の配置可能地点が与えられたとき, 顧客から最も近い施設への距離の総和を最小化するように施設を配置する問題. | 点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に顧客集合, 施設の配置可能地点が与えられたとき, 顧客から最も近い施設への距離の総和を最小化するように施設を配置する問題. | ||
2007年7月16日 (月) 18:41時点における版
【めでぃあんもんだい (median problem)】
点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に顧客集合, 施設の配置可能地点が与えられたとき, 顧客から最も近い施設への距離の総和を最小化するように施設を配置する問題.