问题描述
我有一个网络,我希望通过它的连接最少的节点数覆盖所有节点。
假设我们有这个数据框
src <- c("A", "A", "A", "A", "B", "B", "C", "C", "D")
target <- c("B", "C", "D", "J", "E", "F", "G", "H", "I")
data <- data.frame(src,target)
看起来像这样:
然后,我希望代码返回A和B,因为选择这两个节点将覆盖整个网络。显然,我还可以选择更多的节点,但我只希望覆盖整个网络的节点数最少。我知道仍然可能有多种可能性,然后我想全部解决。
我尝试过的事情
尽管我认为这很普遍,但是我只找到了算法来获得从一个节点到另一个节点的最短路径。我可以