请随意重新命名问题。。。
问题是：
我在地板上有一定数量的自动吸尘器，上面有很多脏点。为了以最有效的方式清洁地板，将吸尘器分配到脏点的最佳方法是什么？
细节：
地板由一个非加权图表示，图上随机放置n/k
一个污点最多只能有一台吸尘器
忽略两个吸尘器可能互相碰撞的可能性
清理污点的时间与此无关。只是他们之间的距离
记住k可能大于n
这是什么“问题”？
你将如何实现它的解决方案？
我考虑了计算所有可能的对之间的距离（“n'*'k”），按升序排序，并匹配吸尘器和脏点，以确保不将两个吸尘器发送到同一个位置。这可能效率不高，而且可能在任何时候都找不到最好的解决方案。。
谢谢！
最佳答案
在我看来这是个问题但我相信有更快的方法可以得到接近最优解的结果。
希望这能给你一些开始寻找的东西。
关于java - 使用自动吸尘器清洁地板上某些 Blob 的算法？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/7924350/