走完全部节点的最短路径
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/
哦,那可以用最小生成树过程: CALL algo.spanningTree.minimum 参考:https://neo4j.com/docs/graph-algorithms/current/algorithms/minimum-weight-spanning-tree/