最近傍グラフ

提供: ORWiki
2007年7月20日 (金) 10:18時点におけるOrsjwiki (トーク | 投稿記録)による版 ("最近傍グラフ" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

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

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

「https://orsj-ml.org/orwiki/wiki/index.php?title=最近傍グラフ&oldid=6657」から取得