最近傍グラフ

提供: ORWiki
2007年7月12日 (木) 14:45時点における122.17.2.240 (トーク)による版 (新しいページ: ''''【さいきんぼうぐらふ (nearest-neighbor graph)】''' 平面上に配置された有限個の点に対して, 各点を始点とし, 最も近い点を終点とす...')
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【さいきんぼうぐらふ (nearest-neighbor graph)】

平面上に配置された有限個の点に対して, 各点を始点とし, 最も近い点を終点とする有向線分によって作られる有向グラフのこと.