腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Google
OR-Tools
使用
的
近似
TSP
算法
是什么
?
c++
、
google-maps
、
np
、
or-tools
我遇到了
Google
OR-Tools
,它像在this link中讨论
的
那样,用合理
的
近似
计算
TSP
。我很想知道这个工具对
TSP
使用
了什么特定
的
算法
。它是否有任何特定
的
优化(对代码),使其性能良好?(
TSP
有几种
近似
算法
,我只是好奇它是
使用
多种
算法
的
混合还是
使用
哪种特定<e
浏览 10
提问于2019-03-02
得票数 1
回答已采纳
1
回答
如何在我
的
rails应用中
使用
google
或ruby中
的
-tools?
ruby-on-rails
、
ruby
、
ruby-on-rails-3
、
traveling-salesman
、
or-tools
我需要在我
的
rails应用程序中解决
tsp
问题。我想用
google
或者-tools来解决这个
tsp
问题。文档讲述了如何在c++、c#、java和python中
使用
or-tools
。在python中
使用
or-tools
求解
tsp
的
代码运行良好。但是我需要在我
的
rails应用中
使用
ruby中
的
or-tools
。我该怎么做呢?
浏览 0
提问于2018-05-03
得票数 0
2
回答
有
算法
在多项式时间内求k-
tsp
(旅行商)
的
最优值吗?
algorithm
、
time-complexity
、
traveling-salesman
我读了
的
文章,它建议(第1025页最后一段)有一个多项式时间
算法
来寻找一个k-
tsp
问题
的
最优
使用
二进制搜索。
使用
二进制搜索将意味着有一个
算法
,以检查是否存在一个解决方案与cost<X,该
算法
用于二进制搜索。我搜索了一下这个
算法
,唯一能找到
的
算法
是非确定性
算法
(这非常微不足道),但很明显,我正在寻找一个确定性
算法
。如有任何帮助
浏览 6
提问于2011-12-22
得票数 1
回答已采纳
5
回答
使用
Google
Maps实现最优地图路由
google-maps
、
traveling-salesman
有没有办法
使用
Google
Maps API在给定一组路点
的
情况下返回“优化”
的
路径(换句话说,对旅行商问题有一个“足够好”
的
解决方案),或者它总是以指定
的
顺序返回包含这些点
的
路径吗?
浏览 11
提问于2008-12-03
得票数 20
回答已采纳
1
回答
不完整图
的
旅行推销员
traveling-salesman
、
approximation
、
hamiltonian-cycle
我有一个很大
的
加权图,我想计算一条
近似
的最短哈密顿路径,它以最低
的
代价通过所有节点。我
的
图表真的很大,它不适合我
的
记忆。因此,我决定随机忽略一些边,并将其余边加载到内存中。但问题是,大多数java
TSP
实现都需要一个完整
的
图,这在我
的
例子中需要巨大
的
内存,而我没有那么多内存。有没有在imcpmlete图上计算
TSP
的
java库?我
的
初衷是将初始顶点集划分为较小
的
浏览 5
提问于2013-11-11
得票数 0
2
回答
使用
近似
算法
的
旅行推销员库
java
、
algorithm
、
traveling-salesman
、
approximation
我目前正在做一个项目,需要一些快速
的
TSP
求解(大约50-100个节点在2秒内)。有很多
近似
算法
,但我没有时间也没有意愿自己分析和编码它们。提前谢谢。
浏览 1
提问于2010-12-28
得票数 4
回答已采纳
1
回答
如何
使用
旅行销售人员问题(
TSP
)和哈弗森距离列表?
python
、
r
、
geospatial
、
traveling-salesman
、
haversine
我有一个客户和他们各自
的
销售人员之间
的
距离列表,我想应用
TSP
算法
来优化每个销售人员在给定
的
一天中
的
旅行距离。在R或Python中解决这个问题
的
最佳方法
是什么
?注:我不需要通过任何地图可视化这一点,我只需要最短
的
距离之间
的
每个客户之间
的
开始和结束销售人员
的
位置。
浏览 1
提问于2019-07-02
得票数 0
回答已采纳
2
回答
TSP
最优巡游
algorithm
、
math
、
optimization
、
graph
我写了一个细菌进化
算法
来解决
TSP
问题。我选择XQF131实例()来测试我
的
算法
。这个问题是用协和
算法
解决
的
,最优路径是564。但我计算了显示
的
最优线路长度,它是567,2029。()
使用
我
的
算法
,我找到了更好
的
解决方案566,4142。我
的
问题是:协和
算法
是如何工作
的
?它计算最优解或
近似
值? 谢谢你
的
回答!
浏览 2
提问于2015-04-28
得票数 4
1
回答
如何在Android Studio上导入
OR-Tools
?
android
、
android-studio
、
or-tools
我正在尝试实现
Google
的
OR-Tools
,就像他们在Android Studio中
的
TSP
示例中提到
的
那样。然而,我似乎找不到如何导入OR工具,而且除了编写自己
的
代码之外,我没有实现任何东西
的
经验。 我似乎找不到任何这样做
的
例子。如果有人能解释如何做到这一点,最好是以一种容易理解
的
方式,将不胜感激。
浏览 17
提问于2020-02-16
得票数 0
回答已采纳
1
回答
n^O(1/ε)
是什么
意思?
algorithm
、
traveling-salesman
、
approximation
我经常在
近似
算法
中找到n^O(1/ε)。例如,在欧几里德
tsp
中,门户数(及其可能
的
状态)等于n^O(1/ε)。下面是指向源
的
链接 有人能解释一下为什么3^4m = n^O(1/ε)吗?
浏览 14
提问于2022-10-18
得票数 3
1
回答
优化
算法
在网络最短路径求解中
的
应用
algorithm
、
shortest-path
我对
算法
设计和图论这门学科是个新手。我正在模拟由数千个路由器组成
的
基于大型内容
的
网络。我
使用
“反向路径学习”进行路由。所请求
的
内容名称和内容
使用
泛洪在网络中传播。路由器检查路由表中
的
匹配名称,然后回复或
使用
不匹配
的
请求内容名称和内容填充路由表。
使用
蚁群优化、爬山等优化
算法
代替反向路径学习会提高路由效率吗?
浏览 1
提问于2011-12-15
得票数 1
回答已采纳
1
回答
如何实现赫里斯托菲德
算法
中
的
捷径步骤?
c
、
algorithm
、
minimum-spanning-tree
、
traveling-salesman
、
kruskals-algorithm
我正在实现,在服从三角形不等式
的
图中得到
TSP
的
3/2
近似
。我已经有了用Kruskal
算法
和邻接矩阵计算最小生成树
的
代码。现在,我想实现赫里斯托菲德,通过加倍
的
边,找到一个欧拉巡回,然后短切重复
的
节点。我该如何执行这个步骤?我想要
算法
和(可选)C代码。 谢谢!
浏览 4
提问于2011-12-02
得票数 3
2
回答
路径规划-多个目的地
c++
、
algorithm
、
path-finding
、
motion-planning
顶点U<=V
的
子群和边
的
起始顶点s.权函数w。 这个
算法
不应该太复杂,难以实现(在C++中)。例如,我已经想出了一种方法,把它变成一个旅行推销员问题,并
使用
TSP
求解器库或<em
浏览 2
提问于2012-08-23
得票数 1
3
回答
具有固定起点和终点
的
多目的地最短路径
c++
、
algorithm
这个问题已经被以类似的方式问了几次,但我找到
的
现有答案中没有一个对我有实际帮助。对于我必须解决
的
特定问题,我需要一个非常快速
的
解决方案。据我所知,我
的
问题与所有对最短路径问题有关。我也在想,这是否可以转化为一个经典
的
TSP
问题(然后再来),这样
浏览 0
提问于2013-11-26
得票数 2
2
回答
在C#中查找单个路径来填充图像
的
所有阴影区域
c#
、
algorithm
、
image-processing
、
aforge
它包含一组黑色
的
斑点,周围是白色
的
。我正在尝试写一个C#程序,它将找到一条穿过所有阴影区域
的
单一路径,同时尽可能多地省略白色区域。这非常类似于为任何给定层查找3D打印机
的
刀盘路径;它需要填充实体部分,而只有在需要到达另一个单独
的
斑点时才会进入空白空间。例如,这是我创建
的
一个测试图像,它包含了我面临
的
大多数挑战(为了简单起见,只有两个斑点):我希望找到一条穿过所有黑色区域
的
路径,而只穿过一次白色区域,以便在两个形状之间跳跃(它们最接近
浏览 0
提问于2014-09-01
得票数 2
1
回答
证明了旅行商
的
2倍最优逼近
算法
并不能计算出最优解。
algorithm
、
traveling-salesman
、
approximation
我有期末考试
的
复习,这道题让我特别困惑。本文给出了一个关于旅行商问题(
TSP
)
的
2倍最优逼近
算法
在三角不等式不成立
的
情况下不计算2倍最优解
的
例子。我试过一个三角形
的
例子,它
的
代价是1,1,10。这样,最优解将与此
算法
的
近似
解没有什么不同。我看错了吗?我希望能在这方面提供任何帮助。
浏览 1
提问于2015-05-09
得票数 2
回答已采纳
2
回答
旅行商问题与测试集
的
竞赛
traveling-salesman
我想在
TSP
上尝试一些方法,需要一些测试集。然而,我没有找到任何好
的
竞争对手。你知道有什么好
的
TSP
竞赛和/或测试
TSP
吗? 我希望这是个合适
的
地方。
浏览 4
提问于2011-05-08
得票数 0
回答已采纳
1
回答
二维点
的
多列表排序
算法
list
、
sorting
、
2d
、
distance
、
points
我需要一个
算法
来排序2D平面中
的
多个点列表,以便每个列表中
的
对应点之间
的
距离最小。即,对于长度相等
的
两个列表,第一列表
的
第一点到第二列表
的
第一点
的
距离最小,第一
的
第二点到第二列表
的
第二点
的
距离最小,依此类推。我
的
第一个想法是简单地按x和y坐标的平均值排序,但我觉得这并不完全准确。
浏览 2
提问于2013-03-14
得票数 2
回答已采纳
2
回答
如何将
Google
OR Tools车辆路径问题解决方案图形化?
python
、
matplotlib
、
or-tools
、
vehicle-routing
我正在
使用
Google
OR工具在Python中解决一个简单
的
车辆路径问题。我想以类似于谷歌教程
的
方式绘制求解器返回
的
解决方案:
Google
OR Tools Vehicle Routing Problem Tutorial Solution 这是我在教程中
使用
的
代码: def, max_route_distance) print('Maximum of the route distances: {}m'.format(max_ro
浏览 30
提问于2020-08-12
得票数 1
2
回答
在n^100 log n中可实现
的
不同排列
algorithm
、
math
、
time-complexity
在n^(100) log n中是可解
的
浏览 0
提问于2013-07-14
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
使用 Google Gemini 探索一个问题:ABAP 的未来是什么?
Google Optimization Tools介绍
详述旅行商问题的原理?用C语言实现旅行商问题的算法。内附完整代码。
Shopify适用于Android的TSP100IIILAN和TSP100IIIW 收据打印机
变形虫将成为未来派计算机,能够解决复杂计算问题
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券