走完全部节点的最短路径
发布于 1 个月前 作者 anybody 128 次浏览 来自 问答

Neo4j的算法中,有没有依次遍历完所有节点的最短路径算法实现。例如,给一个集合点或者match匹配结果,点ABCDEF。从A开始规划一条路径是最短的,比如结果可能是 A->E->C->B->D->F 这条路径是最短的,即先去哪个节点,再去哪个节点,最终走完所有给定的节点。

3 回复

你是说全图最短路径、即任何两个节点之间的最短路径?可以参考algo.allShortestPaths: https://neo4j.com/docs/graph-algorithms/current/algorithms/all-pairs-shortest-path/

@graphway 不是的,就是旅行商问题,也叫中国邮递员问题。不是任意两点之间的路径,是遍历完所有节点的路径。即从某个节点开始,走完其他所有节点的最短路线。

哦,那可以用最小生成树过程: CALL algo.spanningTree.minimum 参考:https://neo4j.com/docs/graph-algorithms/current/algorithms/minimum-weight-spanning-tree/

回到顶部