腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
有向无圈加权图中前3
最长
路径
的求法
、
、
我可以使用在加权DAG中找到
最长
的
路径
(使用拓扑排序,然后放松每个边)。我现在的问题是,是否有
算法
来查找DAG的前3条
最长
路径
?或者,是否有实现此
算法
的javascript或
java
库?
浏览 3
提问于2016-07-21
得票数 2
4
回答
图中的
最长
路径
、
、
在过去的两天里,我一直在尝试寻找一些计算图中
最长
路径
的逻辑。我知道对于DAG我可以很容易地找到它,通常它是多项式时间algorithm.Formally。我想要实现启发式来计算
最长
路径
,而且,如果图中存在边的概率p是给定的,我们如何解决problem..help。
浏览 1
提问于2011-11-08
得票数 1
2
回答
加权的
最长
路径
是<= x(加权的无向图)
、
、
我想不出任何
算法
可以找到
最长
的
路径
,小于或等于某个x变量。使用Dijkstra的
算法
,我可以很容易地得到
最长
路径
,但是我不确定是否可以在我的问题中使用它。
浏览 1
提问于2013-01-06
得票数 1
2
回答
有什么
算法
可以找到DAG中的所有关键
路径
吗?
、
我正在写一篇关于一些图形
算法
(CPM中使用的)的文章,我需要一些
算法
的名称,它可以找到DAG中的所有关键
路径
。我看过弗洛伊德-沃尔
算法
,我不知道它是否能帮助找到DAG中的所有关键
路径
。如果临界
路径
和
最长
路径
是相同的,那么Floyd
算法
可以通过在图中寻找所有
最长
而不是最短的
路径
的方式进行修改。即使它可以被修改,是否有更好的方法来找到所有的关键
路径
?
浏览 12
提问于2013-08-26
得票数 1
回答已采纳
1
回答
具有多个源顶点的边加权DAG中的最短
路径
?
、
给定一个
算法
A,该
算法
计算从具有非负边权重的DAG G中的源顶点s开始的
最长
路径
。在DAG G中运行
算法
A以找到
最长
路径
所需的最小次数是多少?然后运行
算法
A,将这些顶点中的每一个作为源顶点。这将需要运行
算法
A NumberOfSourceVertices次。 我们能做得更好吗?
浏览 0
提问于2019-08-22
得票数 0
1
回答
求解
最长
路径
长度。我的解决方案正确吗?
、
这是来自CLRS的问题k =< k' 如果是,那么
最长
路径
长度就解决了所以多时间运行A+常量进行比较,然后找出
最长
的<em
浏览 2
提问于2011-12-09
得票数 3
回答已采纳
1
回答
最长
路径
算法
、
、
、
在OCaml上,使用BFS,我必须编写一个
算法
来解决
最长
路径
问题: 在有向加权图上,我有一个开始节点、一个停止节点和一个整数K作为输入。我不得不说,如果在开始节点和停止节点之间存在一条至少具有K开销的
路径
。成本是边权重的总和。现在,我不是在假装代码,但我找不到一个好的
算法
来实现这一点;使用DFS会更容易,但BFS会添加不在同一
路径
上的节点。
浏览 0
提问于2015-06-05
得票数 0
2
回答
为什么我们不能把
最长
的路变成最短的图呢?
今天,我阅读了关于
算法
的介绍,该
算法
在加权有向图中询问通过两个顶点的
最长
简单
路径
是什么。作者用一个很好的例子说明了动态规划对于
最长
路径
问题是失败的,因为没有一个很好的最优结构总是伴随着一个最优子结构。那么每条“
最长
路径
”都会自动成为最短
路径
,如果在最短
路径
中没有循环,那么对应的
最长
路径
中就不应该有任何循环。因此,使用一个相当常见的技巧,我们可以将
最长
路径<
浏览 3
提问于2015-02-23
得票数 0
1
回答
如何在无向图中找到最短
路径
和
最长
路径
?
、
、
、
、
我有一个关于如何在具有简单边的无向图中找到最短
路径
和
最长
路径
的一般问题,其中边没有权重。我们需要使用DFS
算法
来寻找图中的
最长
路径
,而我们需要使用BFS
算法
来寻找图中的最短
路径
,这是一个正确的结论吗?我知道当我们使用BFS时,我们逐层访问节点,我们可以使用它来寻找最短
路径
(这可能就是为什么Dijkstra是基于BFS或类似于BFS的原因)。但我看不出我们如何有效地找到使用BFS的
最长
路径
。此外,我理
浏览 42
提问于2021-03-26
得票数 0
0
回答
图中
最长
的非重复
路径
?
、
、
我正在使用Dijkstra的
算法
在无向无环图中找到两个节点之间的最短
路径
。我想用同样的
算法
找到可能的
最长
路径
。我还想避免一些边缘值为0的路由。我如何使用Dijkstra
算法
做到这一点?现在,在搜索Stackoverflow之后,我发现了一个给定的解决方案,它只说明我们需要修改松弛部分来找到
最长
的
路径
。EdgeValueofNodeBtoA ) 但我们不
浏览 13
提问于2018-07-22
得票数 0
3
回答
DAG中的
最长
路径
、
、
为了找到DAG中的
最长
路径
,我知道有两种
算法
: algo 1:进行拓扑排序+对排序结果使用动态编程~或algo 2:使用DFS枚举DAG中的所有
路径
,并记录
最长
的
路径
。似乎使用DFS枚举所有
路径
比使用algo 1更复杂,是真的吗?
浏览 3
提问于2012-05-23
得票数 14
2
回答
单源
最长
路径
的图- Dijkstra
、
、
、
好吧,我发这个问题是因为这个练习: 我们可以修改Dijkstra的
算法
,通过将最小变为最大值来解决单源
最长
路径
问题吗?如果是,那么证明你的
算法
是正确的。如果没有,则提供一个反例。对于这个练习或与Dijkstra
算法
相关的所有事情,,我假设在图中没有负数。否则,它就没有多大意义,因为即使对于最短
路径
问题,如果存在负边,Dijkstra也不能正常工作。它将、单源
最长
路径
问题和
最长
路径
问题混合在一起.同样在的wiki中,
浏览 6
提问于2012-05-05
得票数 12
回答已采纳
1
回答
树中
最长
路径
的公共段
、
我们需要返回理想
路径
中
最长
的公共段中的最短部分。理想
路径
是在属于上述集合S的顶点上开始和终止的
路径
。不能保证公共
路径
的存在。我知道在线性时间内找到树中
最长
的
路径
,我们也可以很容易地将它扩展到理想
路径
的情况,但是经典的2 dfs
算法
并不能帮助找到
最长
的
路径
,而只帮助找到
最长
的
路径
长度。谢谢。
浏览 1
提问于2013-03-07
得票数 1
1
回答
树中具有颜色条件的
最长
路径
、
、
、
、
我成功地解决了这个问题,使用“朴素”解决方案检查每个节点的
最长
路径
,包括这个节点,但被告知有一个更好的解决方案。我需要编写一个
算法
来获得
最长
的“好”
路径
的长度
算法
应返回4,因为
最长
路径
从18开始,以15结束
浏览 37
提问于2021-06-15
得票数 0
回答已采纳
1
回答
Cactus图上的阻塞有向
路径
、
、
、
我想找出上有一定阻塞有向
路径
的
最长
路径
距离。这意味着 所以我们有
路径
(1,3,2),(0,2,1)等等。因此
最长
的距离是3。
浏览 4
提问于2020-09-10
得票数 2
1
回答
如何将此代码从最小堆更改为最大堆
、
、
、
、
我有最小堆的Dijkstra实现,我试图将最小堆更改为最大堆以找到最大
路径
,但我无法找到最大
路径
,因此输出是错误的,请您帮助我将此实现更改为最大堆?
浏览 11
提问于2017-05-07
得票数 0
1
回答
构造一个以两个DAG作为输入并返回两个DAG中
最长
路径
的
算法
、
、
构造并描述了一种有效的
算法
,该
算法
以两个有向无圈图(DAG)为输入,并求出它们中存在的
最长
路径
。如果存在多条
路径
,则该
算法
应该返回
最长
路径
之一(这与哪条
路径
无关)。我可以自己编写实际的代码,我只需要帮助构建实际
算法
背后的想法,并找到问题的解决方案。对于两个DAG都使用这种方法,从这里开始的问题是确定这些
路径
中哪一个是在这两个
路径
中发生的
最长
的。 任何想法/
浏览 8
提问于2021-12-14
得票数 0
回答已采纳
1
回答
在Neo4j中寻找
最长
的树枝
、
、
、
目前,我在
Java
中有一个仅附加的树数据结构。此树的主要目的是维护指向
最长
分支的指针。我通过引用
最长
分支(Es)中的最后一个节点来实现这一点,在树中插入新节点时更新该分支。出于性能和持久性的原因,我希望使用Neo4j
Java
将此实现转移到Neo4j。在浏览文档时,我找不到一个方便的解决方案来查询Neo4j数据库中
最长
的分支。在我的实现中,我可以保证图是一棵n进制树。在Neo4j中找到这样一棵树中
最长
的分支的首选解决方案是什么? 保持指向最后节点的指针,就像我在
Java</e
浏览 7
提问于2017-07-11
得票数 1
1
回答
无向vs有向图中的
最长
路径
、
、
我需要解决有向图和无向图的
最长
路径
问题(这两种情况都是未加权的)。对于有向图,很容易找到动态规划
算法
,这些
算法
能够在伪多项式时间内解决问题,从某个节点开始,计算子问题的
最长
路径
,直到每个问题都被解决。 我可以为无向图做类似的事情吗?我似乎找不到任何关于它的文字?
浏览 20
提问于2020-11-07
得票数 0
回答已采纳
2
回答
如何用自动机找到
最长
的可接受词?
、
、
、
我需要用
Java
编写一个代码,它将找到DFA接受的
最长
的单词。首先,如果在通向最终状态的
路径
上有一个过渡到以前的状态(或自转换),那就意味着有无限个词,
最长
的一个不存在(这意味着在某个词上有Kleene星)。如果您不能用
Java
编写代码,我会喜欢伪代码或
算法
。
浏览 6
提问于2022-05-09
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法Code-最长回文子串
算法:78.最长公共前缀
最长回文子串的ManaCher算法
RRT路径规划算法
最长回文子串——马拉车算法详解
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券