在子集中找到最大距离

时间:2019-06-28 19:02:56

标签: graph maxima

我在现实世界中苦苦挣扎,我无法想象有一种非暴力的方式来解决它。

我有一个(相当大的)IP地址列表,还有一个给出两个地址之间“距离”的函数。

问题:

我想找到具有最大可能总距离的N个地址。

distance函数将IPv4地址视为32位无符号整数,并且距离是两个地址之间的正差。

关于如何不必使用NP完整算法的任何想法或指针:-)?

谢谢!

0 个答案:

没有答案