我可以定义 TSP 算法的 staring 节点吗?
作者:NoLANman 提问时间:11/2/2023
我使用Memgraph Lab的“首都和边界”数据集进行测试。我的查询遍历了所有首都城市: MATCH (n:City) WITH COLLECT(n) AS cities CALL tsp.sol...
旅行推销员 问答列表
作者:NoLANman 提问时间:11/2/2023
我使用Memgraph Lab的“首都和边界”数据集进行测试。我的查询遍历了所有首都城市: MATCH (n:City) WITH COLLECT(n) AS cities CALL tsp.sol...
作者:user22847357 提问时间:11/3/2023
问题是: 给定 n 个字符串 si,并找出最短的字符串 S,使每个 si 都是 S 中的子字符串。 当有多个可能的答案时,输出应该是词典上最小的输出。 例如:testcase:{qgw, qsopd...
作者:julio meza 提问时间:11/8/2023
我需要解决 TSP 的变体,其中节点代表邻域。社区可以是中心社区,也可以是非中心社区。从非中心社区开始,我需要找到最短的路径,该路径恰好访问所有非中心社区一次,然后返回起点。请注意,如果最短路径有助于...
作者:Szyszka947 提问时间:11/17/2023
我编写了使用 DP 解决 TSP(旅行推销员问题)的代码,但我无法弄清楚如何跟踪给出解决方案的路径。 这就是代码: static int tsp(std::vector<std::vector<i...