我有两个nx2双打矩阵，A＆amp; B包含每行中的x和y坐标。我必须将A中的一个点与来自B的一个点配对，使得它在欧几里德距离启发式意义上最佳地完成。假设A包含人的初始位置而B包含宝藏位置。每个经纪人都希望到达最近的宝藏，因为所有宝藏都是平等的。
这与多TSP略有不同。我正在寻找实现的最佳算法，这对于这个问题并不过分。天真的方法是从第一个代理开始，然后开始将代理配对到宝藏，直到所有代理完成。一旦代理商与宝藏配对，宝藏就不再需要进一步分配。这是我现在在Matlab中实现的，但我愿意接受更好的解决方案。
答案 0 :(得分：0)
我认为详尽无遗的O（n * n）是不可能的？使用记忆，一旦超过当前“最佳”的总距离，就可以通过中止来改进详尽的解决方案。