データ構造,アルゴリズム,デザインパターン総合スレ 4 (105レス)
1-

5: デフォルトの名無しさん [sage] 2020/09/22(火) 22:37:15.01 ID:Ok4HXOVw(1/2) AAS
2つの同数の点集合A,Bがあって
1対1対応させたときに対応させた点の距離の和が最小になるような1対1対応を探す効率の良いアルゴリズムってありますか

具体的にはa_i∈A, b_j∈B
i->j : j(i)
Σ_i( distance(a_i,b_j(i)) )←これが最小になるj(i)
1-
あと 100 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.012s