Neo4j哈密顿路径（TSP）

Question

作为一个有图表的新手，我正在研究是否可以使用Neo4j来计算通过所有输入航路点的最佳路线（距离是边缘的权重）。

我熟悉使用A *和Dijkstra找到最短/最便宜的路径的能力，但是没有找到一种简单的方法来做到这一点。由于每次计算的节点数量相对较少（<30），因此我认为与在Node.js中从头开始编写解决方案相比，Neo4j（如果可能）易于实现，因为我猜在这种规模下，性能不会成为问题。

感谢您的时间！

Answer 1

为此你必须看一下nem4j实现的gremlin遍历语言。纯密码核心不会有任何帮助。