我在度量空间中有一组 n 个点。这些点都是蓝色的。我在空间中有另一组 n 点。这些点都是红色的。我想以这样的方式连接这些点，即每个蓝点都连接到一个红点，每个红点都连接到一个蓝点。（显然有 n! 种方法可以做到这一点。）我希望找到使连接总长度最小的连接集。这个问题叫什么？
该问题称为完全二部图上的最小权重完美匹配，或分配问题，
通常表述如下：
问题实例具有多个代理和多个任务。可以分配任何代理来执行任何任务，产生的一些成本可能因代理任务分配而异。需要通过为每个任务分配至多一个代理和每个代理最多分配一个任务来执行尽可能多的任务，从而使分配的总成本最小化。
该问题可以通过匈牙利算法解决，其复杂度为 O(n^3)。