旅行推销员 问答列表

我可以定义 TSP 算法的 staring 节点吗?

作者: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...

TSP的变体,只需要访问一组城市,但如有必要,可以访问集合以外的城市

作者:julio meza 提问时间:11/8/2023

我需要解决 TSP 的变体,其中节点代表邻域。社区可以是中心社区,也可以是非中心社区。从非中心社区开始,我需要找到最短的路径,该路径恰好访问所有非中心社区一次,然后返回起点。请注意,如果最短路径有助于...

如何在旅行推销员中跟踪路径 使用 DP 和位掩码解决的问题

作者:Szyszka947 提问时间:11/17/2023

我编写了使用 DP 解决 TSP(旅行推销员问题)的代码,但我无法弄清楚如何跟踪给出解决方案的路径。 这就是代码: static int tsp(std::vector<std::vector<i...


共14条 当前第2页