腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何通过替换循环来
最小
化图的顶点?
、
如何通过删除
回路
来
最小
化有向图的顶点数量?有没有可以在这里改编的
算法
? 已经有一个关于删除图中的圈的问题,但我特别询问通过删除图中的圈来
最小
化顶点的数量。
浏览 20
提问于2021-08-08
得票数 0
2
回答
一种星
算法
最优路径准则
、
A星
算法
一定会以较低的代价返
回路
径吗?我正在运行这个
算法
,它提出了一条没有
最小
代价的路径(我找到了另一条成本较低的路径),为什么它会提出这条路径,而不是另一条(成本更低)?这是我所问的关于绿色路径的一个例子,它的成本较低,但是
算法
提出了橙色的路径
浏览 1
提问于2018-08-14
得票数 1
回答已采纳
4
回答
哈密顿路径与ST的区别
、
、
我正在研究寻找
最小
生成树(在加权图的情况下)和查找图是否有哈密顿路径(这取决于哈密顿圈的存在)的
算法
。我把一切都搞砸了。那么哈密顿路径和生成树之间有什么区别呢?两者都覆盖了图中的所有顶点。虽然我们可以有高效的
算法
来寻找生成树(可能是
最小
生成树),但为什么我们就不能有寻找哈密顿
回路
的
算法
呢?我们可以一次增加和删除一条边,直到我们到达一个循环,也许我们可以找到哈密顿循环??
浏览 1
提问于2011-07-23
得票数 14
2
回答
在边/顶点列表中查找所有不重叠的多边形
、
、
、
、
我有一个边列表和一个顶点列表。每条边引用两个顶点,每个顶点维护一个边列表。一个例子就是此路径应描述在某些顶点上具有碰撞的每个唯一边。在实际的图中,顶点是不同的。这个集合中需要的两个多边形是(0,0) (4,0) (4,2) (2,2) (2,4) (4,4) (4,2) (6,2) (6,6) (0,6)和(2,2) (2,4) (4,4) (4,2) (4,2)。
浏览 0
提问于2011-08-30
得票数 0
回答已采纳
2
回答
无向图的
最小
代价路径并
、
、
、
、
我在处理什么类型的问题,可能的
算法
作为解决方案?我认为它应该是
最小
生成树的变体(意思是使用相交节点作为路径的起点,而不是终点)
浏览 1
提问于2012-12-14
得票数 3
2
回答
如何使用宽度优先搜索找到树中从一个顶点到另一个顶点的路径?
、
然而,到目前为止,我的研究只让我找到了搜索和查找节点的BSF
算法
,而不是返
回路
径。 我正在处理的输入是
最小
生成树的邻接矩阵。我必须从一个点到另一个点找到一条路。
浏览 2
提问于2019-03-22
得票数 1
回答已采纳
3
回答
给出无向加权连通图,s,t.找到从s到t的路径,使其最加权边尽可能低。
、
、
问题:找到一种尽可能高效的
算法
,从s到t返
回路
径。在该路径中,具有最高权重的边缘将具有尽可能少的权重。因此,如果我们从s,t有5条路径,对于每条路径,我们都有最重的边,所以这5的
最小
边。我试过的是: 使用BFS进行一些修改后,我们根据从s到t的路径数来运行BFS,每次我们找到最大边缘并将其存储在数组中时,我们就会找到数组的
最小
值。我很难找到一种可以在(1)中运行的
算法
,Bellman ford将
浏览 6
提问于2017-08-02
得票数 3
2
回答
TSP最优求解的最快方法
该
算法
在需要的时候向问题添加子
回路
约束,并用新的约束再次求解问题。这是一个迭代的过程。我只想知道这是不是处理大型TSP实例的最快方法?有没有人对最快的TSP解决方法有什么建议? 谢谢。
浏览 1
提问于2014-08-27
得票数 0
2
回答
基于欧几里德
算法
的阵列值的
最小
公倍数
、
、
、
我想使用欧几里季安
算法
计算一个值数组的
最小
公共倍数。return (a*b)/(minNum);} 我犯了错误,在我的工作中 无限
回路
EDIT2预期输出应为60,因为这是1,2,3,4,5的
最小
倍数
浏览 3
提问于2017-11-01
得票数 5
回答已采纳
1
回答
获取图形中的所有网格(窗口)
、
我必须获得表示电路的未加权图中的所有网格(窗口/
回路
/基本电路,一起覆盖图的所有边的最短
回路
,没有其他
回路
)的列表,以便对该电路进行网格分析(我可以假设它是一个平面图)。我可能需要这样的东西:,但这个问题在上一个评论中没有任何关于
算法
的证据,我希望我的问题的答案比“实现霍顿的
算法
”更简单。
浏览 3
提问于2019-03-23
得票数 1
3
回答
Fleury
算法
的时间复杂度
、
你能帮我找出Fleury
算法
(用来得到欧拉
回路
)的时间复杂度吗?
浏览 5
提问于2010-03-09
得票数 6
回答已采纳
2
回答
最小
CPU密集
回路
、
、
我知道还有其他的方法,但是哪一种是CPU强度
最小
的?
浏览 1
提问于2013-09-27
得票数 5
回答已采纳
3
回答
算法
效率-时差
回路
、
、
、
我有一个名为vistsPerDay的数据集,它看起来像这样,但是有405,890行和10,406个唯一的CUST_ID:> 1 2013-09-19> 1 2013-10-08> 1 2013-10-20> 1 2013-11-01> 1
浏览 0
提问于2014-01-17
得票数 0
回答已采纳
1
回答
在线性时间内寻找有向图中具有最大边代价差的路
、
、
有一个具有正权重边的有向图G,我们将路径的成本定义为具有
最小
权重的边和最大权重的边之间的差异。目标是在其他路径中找到一条代价最大的路径。我们不需要返
回路
径本身,只需要返回最大开销。因此,根据问题的性质和对其他
算法
的研究,我认为在可能的解上可能包含多个DFS(如SCC问题),我也找到了一个带有Dijkstra
算法
的similar problem,可以针对这个问题进行修改,但是我不太确定它的复杂度是否可以
浏览 30
提问于2020-12-02
得票数 2
回答已采纳
1
回答
基于扭转
算法
的BFS最短路径
、
、
、
、
对于v中的每一个V,用c(s,v)表示从s到v的最便宜路径的代价,给出一个有效的
算法
来计算V中的每个v的值c(s,v)。我最初的想法是使用单源最短路径
算法
。以下是我的尝试:使用BFS计算从s到v的所有路径(未加权),将路径存储在列表中。使用
最小
结果数选择路径,并返
回路
径。我想听听一些改进这项任务的建议。 非常感谢!
浏览 4
提问于2021-11-04
得票数 1
回答已采纳
1
回答
使用每个节点到达端点的寻路
算法
、
我最初认为这可以使用A*寻路
算法
来完成,但很快就意识到这主要用于找到到给定端点的
最小
成本路径,忽略任何不需要接触的节点(正方形)。我想知道是否有任何
算法
浮现在我的脑海中,或者是现有流行
算法
的变体,可以帮助解决这个问题。这个程序将用java编写。感谢您的反馈! 注意-我遇到了一个叫做哈密顿循环/
回路
的东西。
浏览 0
提问于2018-10-30
得票数 0
1
回答
贪心
算法
能保证找到解吗?
假设我想找一个哈密顿
回路
。如果我的
算法
没有要访问的边,它应该返回false还是返回到它可以做一些事情的地方?
浏览 3
提问于2020-10-08
得票数 1
2
回答
直流电路分析
算法
、
或者任何
算法
?或者有人能给我解释一下如何解决这个问题? 我知道我必须找到电路
回路
(图
回路
)并应用欧姆定律,但一些
回路
会共享一些电路元件,我不知道下一步该做什么。
浏览 2
提问于2016-07-25
得票数 0
4
回答
如何对无权图进行最短路径
算法
?
、
、
、
那么,对于给定的问题,是否有任何
算法
可以找到所有的最短路径?
浏览 9
提问于2015-05-02
得票数 1
回答已采纳
1
回答
在无向图中寻找欧拉圈
、
Hierholzer的
算法
帮助我们在O(m+n)时间内找到图中的欧拉
回路
,但它使用的邻接矩阵占用O(n^2)空间。谁能给出一个O(m+n)时间
算法
,它使用图的邻接表表示来进行深度优先搜索遍历,占用O(m+n)空间?这里m表示图中的边数,n表示图中的顶点数。
浏览 1
提问于2018-06-17
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:44.最小子数组
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
算法:32.最小子串覆盖
最小生成树-克鲁斯卡尔算法-Kruskal算法
C++ 图论算法之欧拉路径、欧拉回路算法(一笔画完算法)
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券