我有一个完整的方向图。每条边上都有一组数字。默认情况下，该集保存在源节点上。请注意，每个号码仅保存在ONCE。例如，如果一个节点有两个边具有集合{1,2,3}和{2,3,4}，则它只需要4个空格。 现在，我们可以选择一个边缘来将集合从源移动到目标，只需要一个空间惩罚。问题是哪些设置移动到另一侧以获得最小的空间使用。
例如，如果我有以下图表
1->2: {123}
1->3: {456}
2->1: {}
2->3: {456}
3->1: {}
3->2: {123}
原始空间使用率为12.但是如果我将所有集合移动到目的地，则使用的空间为3 + 3 = 6，其中4空格罚分，结果将为10，这比原始设置更好。
有没有人对此问题有任何暗示？这类似于NP完全问题吗？