标签: algorithm neo4j
我想要一个至少跨越(但不限于)一组节点的最小生成树。
e.g。
假设我想要一个至少包含节点{A,B}的最小生成树。但是,我的图表看起来像A->C->B->D。因此算法应该返回A->C->B。
{A,B}
A->C->B->D
A->C->B
我不是要求最短的路径,我想连接的节点可能超过两个。我只想要连接的最小图形并包含给定的集合。