R:根据简单的源目标df,获取访问所有节点的最少节点数

时间:2018-09-26 10:25:55

标签: networking nodes shortest-path

问题描述
我有一个网络,我希望通过它的连接最少的节点数覆盖所有节点。
假设我们有这个数据框

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)

看起来像这样:

enter image description here
然后,我希望代码返回A和B,因为选择这两个节点将覆盖整个网络。显然,我还可以选择更多的节点,但我只希望覆盖整个网络的节点数最少。我知道仍然可能有多种可能性,然后我想全部解决。

我尝试过的事情
尽管我认为这很普遍,但是我只找到了算法来获得从一个节点到另一个节点的最短路径。我可以

0 个答案:

没有答案