「最近傍グラフ」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【さいきんぼうぐらふ (nearest-neighbor graph)】''' 平面上に配置された有限個の点に対して, 各点を始点とし, 最も近い点を終点とす...') |
Albeit-Kun (トーク | 投稿記録) |
||
(他の1人の利用者による、間の1版が非表示) | |||
2行目: | 2行目: | ||
平面上に配置された有限個の点に対して, 各点を始点とし, 最も近い点を終点とする有向線分によって作られる有向グラフのこと. | 平面上に配置された有限個の点に対して, 各点を始点とし, 最も近い点を終点とする有向線分によって作られる有向グラフのこと. | ||
+ | |||
+ | [[Category:計算幾何|さいきんぼうぐらふ]] |
2008年11月9日 (日) 17:48時点における最新版
【さいきんぼうぐらふ (nearest-neighbor graph)】
平面上に配置された有限個の点に対して, 各点を始点とし, 最も近い点を終点とする有向線分によって作られる有向グラフのこと.