我甚至无法开始想出解决这个问题的方法......
我需要将一组N个节点放入某些位置。每个节点都有一个必须与之配对的其他节点的列表，目标是找到配对节点之间总距离最短的配置。
作为一个例子，我在一个城市有4个办公楼的可能位置...我需要建造3栋办公楼A，B和C.但是，A经常将物品交给B，而B经常将物品交给B C.那么我在哪里放置办公室，以便最大限度地缩短交货时间。
有人有什么想法吗？这是一个非常有趣的问题，但我希望可能有一个现有的算法。另外，理想情况下，我希望能够禁止某些位置的某些节点，例如办公室B不能位于第2位。