提问人:NoLANman 提问时间:11/2/2023 更新时间:11/2/2023 访问量:11
我可以定义 TSP 算法的 staring 节点吗?
Can I define the staring node for TSP algorithm?
问:
我使用Memgraph Lab的“首都和边界”数据集进行测试。我的查询遍历了所有首都城市:
MATCH (n:City)
WITH COLLECT(n) AS cities
CALL tsp.solve(cities, "1.5_approx") YIELD sources, destinations
WITH EXTRACT(i IN RANGE(0, SIZE(sources) - 1) | [sources[i], destinations[i]]) AS path
UNWIND path as edge
WITH edge[0] AS from, edge[1] AS to
CREATE (from)-[path:PATH]->(to)
RETURN from, to, path;
我对结果没问题,但是我可以定义TSP算法的起点吗?我希望推销员从伦敦开始。
答: 暂无答案
评论