我的问题类似于这里的问题https://cs.stackexchange.com/questions/2244/need-a-np-complete-proof-on-an-example，但有点不同。
这是我的问题：
有A、B、C三个岛，还有很多扇形的木筏。我们必须从 A-->B-->C 建造一座桥，并且每个部分所需的筏板数量是已知的，例如，连接 AB 需要四个筏板，连接 BC 需要三个筏板。
这些木筏原本在不同的位置，它们可以免费旋转。有趣的是，如果需要，它们可以相互重叠。移动一个筏板的距离可以计算为质心原始位置与其展开位置之间的距离。
目标是找到具有移动筏的最小总距离的解决方案，以使桥梁 A-->B-->C 并使用桥梁每个部分的确切筏数。
我习惯用下图来说明我的问题。
从这个图中我们可以看出，排列可能不是一条直线，木筏可以与另一个木筏重叠。
这些筏子的候选位置太多了。看来问题是NPC。我不知道我是否正确以及如何证明它是NPC。有谁知道如何解决它？谢谢！