c++ 中的 unordered_set 会吗？在恒定时间内找到该数据中的值？
假设我有一个图中的顶点列表。该列表对应于图中的路径，在添加另一个顶点之前，我需要检查它是否已存在于路径中。 我正在考虑将所有顶点添加到无序集…
有没有一种算法可以在多项式时间内找到k-tsp（旅行商）的最优值？
我读了这篇文章，它建议（第1025页最后一段）存在一个多项式时间算法使用二分搜索找到 k-tsp 问题的最优解。 使用二分搜索表明存在一种算法来检查是否…
需要帮助来调整遗传算法来“解决”问题红宝石上的旅行推销员
我刚刚下载了 ai4r 库 http://ai4r.rubyforge.org/ 并且我正在使用遗传算法来获取来自多个地方的好路线，就像这样： http://ai4r.rubyforge.org/genic…
Christofides算法中的捷径步骤如何实现？
我正在实现 Christofides 算法，以便在遵守以下规则的图中获得 TSP 的 3/2 近似值三角不等式。我已经有了使用克鲁斯卡尔算法和邻接矩阵计算最小生成树…
使用 Google 地图解决旅行商问题的实用方法是什么？
使用 Google 地图/地理定位/路线查找来解决旅行商问题的实用解决方案是什么？ 我不需要最好的解决方案，5%以内就可以了。 例如，我在英国有 20 个地点…
不考虑回到起点的旅行商问题（TSP）的问题名称是什么？
我想知道 TSP 的问题名称是什么，不考虑返回起点的方式，以及解决这个问题的算法是什么。 我研究了最短路径问题，但这不是我想要的，问题只是从 2 个…
