从每个组访问1个节点的算法

时间:2017-10-14 21:40:57

标签: algorithm graph neo4j shortest-path dijkstra

实施例

  

星际太空探险家希望从每个太阳系探访一颗行星。   太阳系之间的旅行时间取决于您旅行的行星,因为不同的技术。前往当前太阳系中的另一个行星来捕捉转移可能会更快。探险家必须从每个太阳系到至少一颗行星。

Here is a graphic example

在图形中,我们需要访问每种颜色中的至少一种,并且可以在任何地方开始/结束。有算法可以完成吗?它与Dijkstra相似但并不完全。我目前在Neo4j中有我的数据,但我能够改变它。

从图形示例中我可以看到如何导航网络但实际示例有近1000个分组,每个组至少有8个节点。

0 个答案:

没有答案