データ構造,アルゴリズム,デザインパターン総合スレ 4 (105レス)
上
下
前
次
1-
新
5
: 2020/09/22(火)22:37
ID:Ok4HXOVw(1/2)
AA×
[
240
|
320
|
480
|600|
100%
|
GIF
|
べ
|
レス栞
|
レス消
]
5: [sage] 2020/09/22(火) 22:37:15.01 ID:Ok4HXOVw 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) http://mevius.5ch.net/test/read.cgi/tech/1580131715/5
2つの同数の点集合があって 1対1対応させたときに対応させた点の距離の和が最小になるような1対1対応を探す効率の良いアルゴリズムってありますか 具体的には これが最小になる
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 100 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
ぬこの手
ぬこTOP
0.022s