c# - 通过找到最少的重复来优化思维导图

Question

使用思维导图时，您可以根据自己认为最合适的方式对它们进行排序。

例如(制表符表示子树)

requirements
  dinner
    food
    forks
    spoons
  breakfast
    food
    forks

这可以写成

food
  requirements at
    dinner
    breakfast
forks
  requirements at
    dinner
    breakfast
spoons
  requirements at
    dinner

以所描述的方式找到最佳排序的算法会是什么样子。最好的方法，最少的重复？

第二个示例可能实际上并没有减少重复，但它显示了排序/重新排序的含义。

进一步阐述:在这种情况下谈论重复时，我理解相同的单词/短语不会重复使用一次。在第一个示例中，食物和 fork 被重复两次。然后我们可以按照第二个示例所示对其进行重新排序。在那里，我们有三次晚餐和两次早餐的问题，但至少不是两次食物和两次 fork 。目标是在给定特定思维导图的情况下尽可能少地重复。

Answer 1

当示例中有两种对象以及它们之间的关系时，这可以建模为 weighted Vertex Cover in bipartite graphs ，其中权重是度数。对于更一般的输入，我不太确定哪些书写方式会被允许，哪些会被最小化。