メディアン問題

提供: ORWiki
2008年11月13日 (木) 22:24時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【めでぃあんもんだい (median problem)】

点集合と枝集合より構成されるグラフ内の点または枝上, または空間内の任意の点に顧客集合, 施設の配置可能地点が与えられたとき, 顧客から最も近い施設への距離の総和を最小化するように施設を配置する問題.

「https://orsj-ml.org/orwiki/wiki/index.php?title=メディアン問題&oldid=11069」から取得