neo4j - Neo4j 哈密顿路径 (TSP)

Question

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

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

感谢您的时间！

Answer 1

为此，您必须查看 neo4j aslo 实现的 gremling 遍历语言。纯密码核心不会有任何帮助。