遍历所有节点的最短路径
即走完图中所有节点的最短路径?也叫解决旅行商问题。最小生成树算法每次去找距离已走过点最近的点为下一次的目的地,这显然不是最佳路径,并且最小生成树算法是找到距离已经走过的所有节点最近的点,并不是距离当前点最近的点。请问有什么好算法吗?
1 回复
参考ALGO扩展包中的algo.allShortestPaths:https://neo4j.com/docs/graph-algorithms/3.5/algorithms/all-pairs-shortest-path/
如果想深入了解,报名参加5月份DTCC-中国数据库大会的线下培训课程吧。