遍历所有节点的最短路径
发布于 5 年前 作者 anybody 3158 次浏览 来自 问答

即走完图中所有节点的最短路径?也叫解决旅行商问题。最小生成树算法每次去找距离已走过点最近的点为下一次的目的地,这显然不是最佳路径,并且最小生成树算法是找到距离已经走过的所有节点最近的点,并不是距离当前点最近的点。请问有什么好算法吗?

1 回复

参考ALGO扩展包中的algo.allShortestPaths:https://neo4j.com/docs/graph-algorithms/3.5/algorithms/all-pairs-shortest-path/

如果想深入了解,报名参加5月份DTCC-中国数据库大会的线下培训课程吧。

回到顶部