星际太空探险家希望从每个太阳系探访一颗行星。 太阳系之间的旅行时间取决于您旅行的行星,因为不同的技术。前往当前太阳系中的另一个行星来捕捉转移可能会更快。探险家必须从每个太阳系到至少一颗行星。
Here is a graphic example
在图形中,我们需要访问每种颜色中的至少一种,并且可以在任何地方开始/结束。有算法可以完成吗?它与Dijkstra相似但并不完全。我目前在Neo4j中有我的数据,但我能够改变它。
从图形示例中我可以看到如何导航网络但实际示例有近1000个分组,每个组至少有8个节点。