Japanese Dictionary
-Hide contentデジタル大辞泉
マッチング【matching】
読み方:まっちんぐ
1種類の異なったものを組み合わせること。
2複数のデータをつき合わせて照合すること。
#
マッチング
読み方:まっちんぐ
【英】:matching
無向グラフの枝部分集合で,どの2つの枝も端点を共有しないものをマッチングと呼ぶ.枝部分集合がマッチングならば,の枝に接続する点の数はの要素数の2倍に等しく,またそのときに限ってはマッチングである.本の枝からなるマッチングを-マッチングと呼び,特に本の枝からなるマッチングを完全マッチングと呼ぶ.
#
マッチング(平面上の)
読み方:まっちんぐ
【英】:matchingintheplane
与えられた平面上の個の点集合に対して,2点ずつペアにして個のペアの集合(完全マッチング)を作る問題で,特に,ペアの重みをそのペアに含まれる2点間の距離(2点を結ぶ線分の長さ)とし,完全マッチングの重みをに含まれる個のペアの重みの総和として,重みを最小にする完全マッチングを見つける問題を平面最小重み完全マッチングという.この問題はの手間で解けるが,バケット法に基づけば近似的にの手間で解ける.
「OR事典」の他の用語グラフ・ネットワーク: ベルマン・フォード法 ホールの定理 ポリマトロイド マッチング マッチング問題 マトロイド ユークリッド巡回セールスマン問題計算幾何: バケット法 ボロノイ図 ポリマトロイド マッチング ラゲールボロノイ図 ランダマイゼーション レベル
#
ウィキペディア(Wikipedia)
マッチング
マッチング(Matching)は、マッチすること、つまり一致する、競い合うなどを意味する英語。
Japanese-English Dictionary
-Hide content
マッチング
〔コンピュータで〕matching
###
マッチング
(1)
(名詞)
[対訳] matching
(2)
(名詞)
[対訳] networking
Hán Tôm Mark Dictionary
+Show contentMark Name Dictionary
*Looking up names of animals, plants, people and places. =動物名・植物名・人名・地名を引く=