最遠点対とは？

辞典・百科事典の検索サービス - Weblio辞書

初めての方へ

参加元一覧


用語解説|動画|商品|全文検索
Weblio 辞書 > 学問 > OR事典 > 最遠点対の意味・解説 

OR事典
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会

最遠点対

読み方：さいえんてんつい
【英】：farthest point pair

有限個の点が空間に固定されたとき, 2点間の距離の最大値を実現する点対を最遠点対という. 最遠点対は最遠ドロネーグラフの辺なので, 2次元の最遠点対を求めるときには, まず最遠ドロネーグラフ(ユークリッド距離の逆数を距離とみなした一般距離ボロノイ図の双対図形)を作って点対の候補をしぼるのが効率がよい.

「OR事典」の他の用語
計算幾何：  最小包含円  最近傍グラフ  最近点対  最遠点対  木  極変換  点ボロノイ図

索引トップ用語の索引ランキングカテゴリー


最遠点対に関係した商品


>> 「最遠点対」を解説文に含む用語の一覧

>> 「最遠点対」を含む用語の索引
最遠点対のページへのリンク
「最遠点対」の関連用語
1
幾何グラフ
OR事典
30% |||||

注目の情報

最遠点対のお隣キーワード

最短路問題

最終需要

最良近似

最近傍グラフ

最近点対

最近近傍法

最遠点対

最適停止

最適努力配分の加法性

最適化問題

最適反応

最適性の原理

最適性条件

モバイル
モバイル版のWeblioは、下記のURLからアクセスしてください。
http://m.weblio.jp/
» モバイルで「最遠点対」を見る
_ _   

最遠点対のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2012 （社）日本オペレーションズ・リサーチ学会 All rights reserved.

©2012 Weblio RSS