腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
下面
提到
的
问题
是否
与
旅行
推销员
问题
有关
?
graph
我遇到这个
问题
,我想到
的
第一件事就是使用TSP。 一个人正在访问一个有几个州
的
新国家。每个州都有通过双向道路连接
的
城市。更重要
的
是,每次一个人进入一个新
的
州,你需要支付1 $.For
的
费用,在属于同一个州
的
道路上
旅行
是没有费用
的
。给定一幅图像,其中城市用彩色圆点表示,道路用直线表示,那么一个人访问每个州
的
每个城市所需支付
的
最低成本是多少。另外,如果有人能就如何解决
问题</e
浏览 17
提问于2021-11-09
得票数 0
3
回答
在加权无向图中寻找一条简单
的
路径
是否
在多项式时间内具有最大
的
代价?是NP吗?
algorithm
、
graph
我需要知道
是否
有可能在任何加权
的
无向图中找到一条具有最大成本
的
简单路径。输入:图G= (V,E)这个
问题
是NP完全
的
吗?你能提供我可以评论这篇文章
的
参考资料吗?
浏览 1
提问于2010-12-30
得票数 2
1
回答
有没有计算距离排列
的
算法?
algorithm
、
permutation
、
traveling-salesman
、
hamiltonian-cycle
这与
旅行
推销员
问题
有关
。首先,需要生成所有排列,然后附加目的地(
与
源相同)。即: 1) abdc ....我有所有的距离,只需要一个算法来把它们加起来。我想知道
是否
有算法(最好是C语言)可以用来解决这个
问题
,或者
是否
有现成
的
解决方案。
浏览 9
提问于2010-10-22
得票数 0
1
回答
如何在Python中找到节点单图中输入节点列表
的
最短路径
python
、
algorithm
、
graph
、
path
我对图形这个话题非常陌生,所以这可能是一个已知
的
问题
,我只是还没有找到一个合适
的
名字。所以解释一下。假设我们有一个有n个节点
的
图--存储为一个邻接列表。这是一个无向加权图,放置在笛卡儿平面上(所以你可以得到每个节点之间
的
距离)。但是你只有顶点,没有边缘,就像这张图片: 现在我输入了一个节点列表(随机排序),例如[n2,n7,n1]和算法应该找到如何以最小
的
距离连接这些节点,然后返回有序数组,例如[n1, n2, n7]。在我看来,这与路径查找算法不一样,因为您输入了一个节点列表,知
浏览 9
提问于2021-04-06
得票数 1
1
回答
旅行
推销员
问题
并非所有城市都有联系,而且有可能进行多次访问
algorithm
、
optimization
、
traveling-salesman
我有一个
问题
要解决,我认为是
旅行
推销员
类型。我知道,
旅行
推销员
问题
最常见
的
讨论限制在每个城市
的
访问次数仅限于一次访问,城市必须从任何地方都可以访问。然而,在现实世界中,这并不总是可能
的
。例如,让我们查看
下面
的图。 例如,通过通常
的
旅行
推销员
问题
(使用TSP库R)来解决这个
问题
,我
的
旅行
费用为
浏览 3
提问于2020-10-04
得票数 2
回答已采纳
1
回答
使用自定义排序函数对Javascript中
的
对象进行聚类
javascript
、
arrays
我在Javascript中有一些对象,我想根据它们之间
的
距离对它们进行聚类。我在Java中执行同样
的
分析,在Java中,我组合了一个自定义距离函数和分层聚类。但是,我找不到任何好
的
Javascript替代方案,它们允许您定义自定义
的
距离度量。我试图实现一个标准
的
Arrays.sort函数,但是在确定了对象之间
的
距离之后,我有点卡在了比较函数上。comparefunction(a, b) { if (a.nr < b
浏览 7
提问于2022-09-10
得票数 0
1
回答
有向图中至少一次覆盖所有边
的
极小路径
optimization
、
graph
、
complexity-theory
、
path-finding
我有一个有限
的
,有向
的
,强连通
的
图。我想在这个图中找到最小长度
的
路径,它至少访问每条边一次。 这个
问题
与
任何“标准”
问题
(如
旅行
推销员
或在无向图中寻找欧拉路径)之间
是否
存在同构关系?
浏览 1
提问于2021-09-05
得票数 1
回答已采纳
1
回答
“
旅行
推销员
问题
”运行时间
的
估算
optimization
、
time
、
graph
、
combinations
、
traveling-salesman
“
旅行
推销员
问题
”是指一个人必须在"n“个城市之间
旅行
的
问题
,但要选择这样
的
旅行
路线: 总行程被最小化。我听说过,如果用“蛮力”(即精确
的
解决办法)来解决这个
问题
,如果有超过15个城市,计算机所需
的
时间将超过一百年!我有兴趣了解“随着城市数量
的
增加,我们如何估计计算机解决
旅行
推销员
问题
所需
浏览 8
提问于2022-02-03
得票数 0
2
回答
所有的蛮力算法都是指数
的
吗?
algorithm
、
brute-force
我见过
的
每一个蛮力算法
的
例子都有指数运行时间。 这是一个严格
的
规则,即所有的蛮力算法在运行时都是指数
的
吗?
浏览 4
提问于2013-12-10
得票数 0
1
回答
旅行
推销员
变体
graph-algorithm
、
traveling-salesman
它们是
旅行
推销员
问题
的
变体,还是关于以下
问题
的
其他算法:谢谢
是否
有关
于这个
问题
的
名称或已发表
的
文件或相关
的
研究论文
浏览 3
提问于2013-08-04
得票数 0
回答已采纳
2
回答
如何检验记忆
的
O(2^n)和时间
的
O(2^n *n)中哈密顿游动
的
存在性
algorithm
、
language-agnostic
、
dynamic-programming
、
bitmask
、
bit-masks
我们可以简单地修改
旅行
推销员
问题
,得到在O(2^N *N^2)时间复杂度中
是否
存在Hamilton步行。有人能给我一个详细
的
解释吗,我刚开始咬掩蔽+ DP (事实上我今天开始:D) 如果你愿意的话,你可以看看第4点
浏览 3
提问于2015-07-15
得票数 3
回答已采纳
1
回答
带约束和可选城市
的
旅行
商-like
问题
algorithm
、
graph
、
constraints
、
linear-programming
、
traveling-salesman
Concider
旅行
推销员
问题
但有以下变化: 城市内有最长
的
时间可以参观(例如。从6月1日到6月17日)。因此,最大距离(在本例中为)是有限
的
。在这
浏览 3
提问于2020-05-06
得票数 0
回答已采纳
4
回答
爬山
与
单对最短路径算法
data-structures
、
artificial-intelligence
、
graph
、
hill-climbing
我有个奇怪
的
问题
。有人能告诉我在哪里找到
有关
信息,或者给我一点介绍使用最短路径算法,使用爬山方法?我理解两者
的
基本原理,但我不能把两者结合起来。维基百科有一个有趣
的
部分,解决
旅行
销售人员
与
爬山,但没有提供一个更深入
的
解释,如何做到这一点。 例如,爬山可以应用于
旅行
推销员
问题
。这是很容易找到一个解决方案,访问所有的城市,但将是非常差
的
最优解决方案。该算法从这样
的
解
浏览 3
提问于2009-05-17
得票数 4
回答已采纳
2
回答
绘图仪绘制n个点
的
最小累积距离
algorithm
、
coordinates
、
distance
给出了一个绘图仪,它可以以'x‘和'y’坐标的形式绘制提供给它
的
点。绘图仪手只能水平或垂直移动。输入将以'n‘坐标列表
的
形式提供:{(x1,y1),(x2,y2} .需要提供一个algo来返回所有'n‘点
的
列表,该列表表示绘图仪手按照输出列表中提供的确切顺序绘制所有'n’点
的
最小累积距离。带着一些最初
的
回忆,我很想知道输出将是一个'n‘点
的
列表,并与增加
的
'x’和'y‘协调排序。例如, 输入
浏览 7
提问于2013-07-02
得票数 1
回答已采纳
2
回答
动态规划:概念
algorithm
、
time-complexity
、
dynamic-programming
真或假: 谢谢。
浏览 11
提问于2015-11-06
得票数 1
回答已采纳
1
回答
从文件连接点-最短路径
java
、
algorithm
、
user-interface
、
drawing
、
line
我有一个读入一组点并在JPanel上绘制它们
的
应用程序。我现在想修改该代码,以便它在每个点之间绘制一条线。这是我用来绘制点
的
代码。g.fillRect((int) p.getX(), (int) p.getY(), 2, 2); } 如果有人有任何很酷
的
算法,可以找到连接所有点
的
最短路径,我将非常有兴趣学习它们!
浏览 1
提问于2013-01-31
得票数 0
回答已采纳
1
回答
旅行
推销员
-为什么贪婪
的
算法不能保证给出最优解决方案?
optimization
、
greedy
为什么没有贪心算法可以保证给出
旅行
推销员
问题
的
最优解?有没有这样
的
例子?
浏览 1
提问于2017-04-03
得票数 0
1
回答
贪婪
的
算法什么时候失败?
algorithms
是否
有任何广义规则来决定
是否
将贪婪算法应用于一个
问题
的
最优解?例如,一些流行
的
算法
问题
,如“硬币变化”
问题
和“
旅行
推销员
”
问题
,都不能从贪婪
的
角度进行优化。
浏览 0
提问于2017-02-19
得票数 0
1
回答
最短哈密顿路NP-难吗?
complexity-theory
、
np
、
np-complete
、
np-hard
哈密顿路径是一种不重复连接所有节点
的
路径,是NP-完全
问题
。
旅行
推销员
问题
与
SHP有什么区别?
浏览 5
提问于2020-06-14
得票数 1
回答已采纳
2
回答
我怎样才能使用开放街道地图来订购路标呢?
ruby
、
openstreetmap
的
路径。它根据最佳路线对路径点进行排序。我不知道是哪一个端点。有人能告诉我文档中解释如何实现这一点
的
部分吗?
是否
有一个红宝石来包装这个端点请求? 非常感谢
浏览 0
提问于2018-07-29
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
抱歉ChatGPT,有些问题对AI来说总是太难了
用Excel强势求解TSP
变形虫将成为未来派计算机,能够解决复杂计算问题
利用自组织映射解决旅行推销员问题
个人信息报价100元/条?百度回应
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券