求两组点集总连接长度最小的一一匹配问题的名称是什么

你描述的问题是**指派问题（Assignment Problem）**的典型实例，在匹配边权为度量空间距离的特定场景下，也被称为度量空间最小权二分完美匹配，如果两点间距离采用欧氏距离，也常简称欧氏二分匹配问题。

补充说明 #

• 该问题属于二分图匹配的经典分支，本质是在两个大小均为n的点集构成的完全二分图中，找到总边权最小的完美匹配
• 针对该问题的通用经典解法是匈牙利算法，时间复杂度为O(n³)，针对欧氏距离等特殊度量场景还有效率更高的优化实现

内容的提问来源于stack exchange，提问作者Clive Tooth