标签: graph maxima
我在现实世界中苦苦挣扎,我无法想象有一种非暴力的方式来解决它。
我有一个(相当大的)IP地址列表,还有一个给出两个地址之间“距离”的函数。
问题:
我想找到具有最大可能总距离的N个地址。
distance函数将IPv4地址视为32位无符号整数,并且距离是两个地址之间的正差。
关于如何不必使用NP完整算法的任何想法或指针:-)?
谢谢!