Neo4j哈密顿路径(TSP)

Neo4j哈密顿路径(TSP),neo4j,graph-algorithm,graph-traversal,Neo4j,Graph Algorithm,Graph Traversal,作为一个图形新手,我正在研究是否可以使用Neo4j计算通过所有输入航路点的最佳路线(距离是边的权重) 我熟悉使用A*和Dijkstra查找最短/最便宜路径的能力,但还没有找到一种简单的方法。由于每次计算的节点数量相对较少(

作为一个图形新手,我正在研究是否可以使用Neo4j计算通过所有输入航路点的最佳路线(距离是边的权重)

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


谢谢你抽出时间

为此,您必须了解gremling遍历语言,neo4j aslo实现了该语言。纯密码核心不会有任何帮助