マッチングとは?

マッチング [0] 【matching】

( 名 ) スル
組み合わせること。 「古い町に高い建物は-しない」
対照させること。 「 --リスト

マッチング

読み方まっちんぐ
【英】:matching

無向グラフ G = (V, E)\,部分集合 M \subseteq A\, で, どの2つの端点共有しないものをマッチングと呼ぶ. 部分集合 M \subseteq A\, がマッチングならば,M\,接続する点の数は M\,要素数の2倍に等しく, またそのとき限って M\, はマッチングである. k\, 本のからなるマッチングを k\,-マッチングと呼び, 特に |V|/2\, 本のからなるマッチングを完全マッチングと呼ぶ.


マッチング (平面上の)

読み方まっちんぐ
【英】:matching in the plane

与えられた平面上のn=2m\,個の点集合に対して, 2点ずペアにしてm\,個のペア集合(完全マッチング)M\,作る問題で, 特に, ペア重みをそのペア含まれる2点間の距離(2点を結ぶ線分長さ)とし, 完全マッチングM\,重みM\,含まれるm\,個のペア重み総和として, 重み最小にする完全マッチングM^*\,を見つける問題平面最小重み完全マッチングという. この問題は\mbox{O}(n^3)\,の手間で解けるが, バケット法に基づけば近似的に\mbox{O}(n)\,の手間で解ける.


マッチング

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2013/08/28 04:28 UTC 版)

マッチング(Matching)




「マッチング」の続きの解説一覧



品詞の分類


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

ビジネス

業界用語

コンピュータ

電車

自動車・バイク

工学

建築・不動産

学問

文化

生活

ヘルスケア

趣味

スポーツ

生物

食品

人名

方言

辞書・百科事典

すべての辞書の索引

「マッチング」の関連用語

マッチングのお隣キーワード

   

英語⇒日本語
日本語⇒英語
   
検索ランキング



マッチングのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
三省堂三省堂
Copyright (C) 2001-2018 Sanseido Co.,Ltd. All rights reserved.
株式会社 三省堂三省堂 Web Dictionary
日本オペレーションズ・リサーチ学会日本オペレーションズ・リサーチ学会
Copyright (C) 2018 (社)日本オペレーションズ・リサーチ学会 All rights reserved.
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのマッチング (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2018 Weblio RSS