腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
无
向
vs
有
向
图中
的
最长
路径
algorithm
、
graph
、
path-finding
我需要解决
有
向
图和
无
向
图
的
最长
路径
问题(这两种情况都是未加权
的
)。对于
有
向
图,很容易找到动态规划算法,这些算法能够在伪多项式时间内解决问题,从某个节点开始,计算子问题
的
最长
路径
,直到每个问题都被解决。 我可以为
无
向
图做类似的事情吗?我似乎找不到任何关于它
的
文字?
浏览 20
提问于2020-11-07
得票数 0
回答已采纳
1
回答
图-非简单
路径
,
最长
路径
java
、
algorithm
、
optimization
、
graph
、
shortest-path
我试图在
图中
求出
最长
的
路径
。即使在中,它也提到我们试图找到
最长
的
简单
路径
。非简单
路径
是顶点/边可以重复
的
路径
.我可以认为任何一个周期或电路是非简单
的
路径
。因为电路总是
有
周期
的
。 我可以说是
有
向<
浏览 6
提问于2019-12-08
得票数 0
回答已采纳
1
回答
无权
无
向
图中
的
最长
路径
-每个节点只访问一次
algorithm
、
graph
如果每个节点只能访问一次,那么如何才能在
无
向
图中
得到
最长
路径
?谢谢你
的
帮助!//我对图形很陌生。我发现每个边只能访问一次,而不是node.Node可以访问多次.Does。这意味着我
的
图形是
有
向
的
?
浏览 0
提问于2015-11-11
得票数 1
1
回答
数据结构图
data-structures
、
graph
给定一个带权
有
向
无
环图(DAG)G和一个顶点s,使用最大堆
的
Dijkstra算法计算从s到
图中
每一个顶点
的
最长
路径
的
权重,这是真的吗?
浏览 0
提问于2017-12-02
得票数 0
2
回答
无
向
图解中
的
最长
路径
(边权= 1)?
graph
、
longest-path
、
undirected-graph
我
有
一个
无
向
图,它
的
每条边
的
权重是1。这个图可能有圈。我需要在
图中
找到
最长
的
路径
(每个节点出现一次)。
路径
的
长度是节点数。
有
什么简单有效
的
解决方案吗?谢谢!
浏览 4
提问于2015-02-11
得票数 0
1
回答
如何在最大可能高度
图中
找到树?
tree
、
graph-traversal
图不是多重图,也没有自边.我在寻找O(n^2)上界
的
algo。
浏览 4
提问于2021-09-12
得票数 0
回答已采纳
3
回答
循环
无
向
图中
具有上升边权
的
最长
路
algorithm
、
graph
我想在循环
无
向
图中
找到
最长
路径
。每一对边都与一个成本相关联。我们可以使用DFS来解决这个问题吗?
浏览 1
提问于2014-05-14
得票数 2
1
回答
如何在
无
向
图中
找到最短
路径
和
最长
路径
?
algorithm
、
graph
、
depth-first-search
、
breadth-first-search
、
longest-path
我
有
一个关于如何在具有简单边
的
无
向
图中
找到最短
路径
和
最长
路径
的
一般问题,其中边没有权重。我们需要使用DFS算法来寻找
图中
的
最长
路径
,而我们需要使用BFS算法来寻找
图中
的
最短
路径
,这是一个正确
的
结论吗?我知道当我们使用BFS时,我们逐层访问节点,我们可以使用它来寻找最短
路径
(这
浏览 42
提问于2021-03-26
得票数 0
1
回答
有
向
图中
最长
圈
的
逼近
algorithm
、
complexity-theory
、
graph-theory
、
computation-theory
、
operations-research
在有
向
图中
寻找
最长
圈(循环i是指没有节点重复
的
循环)是一个NP难问题,否则我们可以判断该图是否为Hamiltonian图。我
的
问题是:对于这个问题
有
任何α-逼近多项式算法吗?
浏览 2
提问于2020-02-06
得票数 1
回答已采纳
2
回答
使用Dijkstra算法
的
最大利润
algorithm
、
max
、
dijkstra
、
shortest-path
Dijkstra算法是求解最短
路径
问题
的
最快算法之一。在我
的
例子中,网络是由节点组成
的
,其中边
的
权重是我得到
的
利润。我想知道我是否可以逆转Dijkstra
的
算法来解决这个问题,但是我意识到如果我们在一个闭环中运行会怎么样(因为成本会越来越高,它将永远持续下去)。我知道如何把它作为整数规划问题来解决,这样我就可以验证算法
的
正确性(不幸
的
是不正确)。下面是我一直在使用
的
Dijkstra
的
伪代码。正确<e
浏览 3
提问于2014-04-23
得票数 1
回答已采纳
0
回答
图中
最长
的
非重复
路径
?
graph-algorithm
、
dijkstra
、
directed-acyclic-graphs
我正在使用Dijkstra
的
算法在
无
向
无
环
图中
找到两个节点之间
的
最短
路径
。我想用同样
的
算法找到可能
的
最长
路径
。我还想避免一些边缘值为0
的
路由。我如何使用Dijkstra算法做到这一点?现在,在搜索Stackoverflow之后,我发现了一个给定
的
解决方案,它只说明我们需要修改松弛部分来找到
最长
的
路径
。EdgeV
浏览 13
提问于2018-07-22
得票数 0
1
回答
在二维阵列中寻找
最长
的
增长子序列
java
、
multidimensional-array
、
stack
我使用递归算法(#1)实现了这个解决方案,但是我不知道如何使用堆栈来解决这个问题.任何帮助都是很好
的
。97 47 56 3689 36 98 75那么
最长
的
增长序列是由17,26,36,41,47,56,57,97组成
的
长度8
的
序列。设计了一种非递归算法来解决同样
的
问题。。
浏览 2
提问于2011-03-20
得票数 3
1
回答
在
无
向
图中
打印
最长
路径
c++
、
graph
、
breadth-first-search
、
undirected-graph
、
longest-path
我使用这个代码在一个
无
向
图中
找到
最长
的
路径
。代码使用两次BFS搜索来查找
最长
的
路径
,然后输出
路径
的
开始和结束以及长度。如何将
路径
保存在列表中并打印出来?我将前辈保存在数组int predecessors[n]中,但这当然不会给出
路径
。我知道我应该以某种方式修改pred[V],以便它存储一个前辈列表,但我不知道如何实现它。任何帮助都是非常感谢
的
。a
浏览 3
提问于2019-02-19
得票数 0
回答已采纳
1
回答
在
无
向
无圈
图中
求
最长
回文
路径
的
长度
graph-theory
、
graph-algorithm
、
palindrome
、
undirected-graph
问题是:给定一个
无
向
无
环图 (N节点和N1边),其中每个节点都被标记为一个字符,则可以找到构成回文
的
图中
节点
最长
路径
的
长度。假设存在N (1 <= N <= 500 000)节点,是否
有
算法解决O(N^2)或O(N.log2(N))
的
时间复杂度问题 经过一些研究,我认为这可以用图上
的
Manacher算法来解决。
浏览 6
提问于2021-07-18
得票数 1
回答已采纳
1
回答
在有
向
无
环
图中
寻找
最长
路径
algorithm
、
graph
、
directed-acyclic-graphs
我需要为一组
有
向
无
环图找到从节点0开始
的
最长
路径
。我正在使用维基百科上
的
。我已经让算法适用于大多数图形,但对于其他图形,它不能给出正确
的
结果。如果我传递一个类似这样
的
图:0: 1 2 2: 4 84: 6 7 86:8: 7 我得到
的
答案是5,这是正确
的
我使用
的
Top
浏览 0
提问于2012-06-03
得票数 1
回答已采纳
1
回答
计算
无
向
图
的
最长
路径
,其中顶点可以多次访问,但边只能访问一次
algorithm
、
graph-theory
、
jgrapht
我
有
一个
无
向
图,想要计算两个顶点之间可能
的
最长
路径
,其中每条边只能访问一次,但每个顶点可以访问多次。 我在JTGraph中找到
的
所有
最长
路径
解决方案都是在每个顶点只访问一次
的
前提下运行
的
。
浏览 5
提问于2021-10-29
得票数 1
1
回答
无权
无
向
图
的
最长
路径
在同一顶点上
的
开始和结束
graph
、
cycle
、
longest-path
我
有
一个问题,我需要找出
最长
的
路径
。给出一个
无
向
无
向
图。从给定
的
顶点开始,我需要访问尽可能多
的
顶点,并在相同
的
顶点中完成,而不对每个顶点进行多次访问。我发现
的
大多数算法都是针对特殊情况(
无
循环、
有
向
等)
的
。一种思想是为顶点
的
每个子集找到哈密顿圈(子集可以通过回溯生成)。但我想一定有更好
浏览 4
提问于2019-02-14
得票数 2
回答已采纳
1
回答
如何分割图以最小化
最长
路径
的
长度
algorithm
、
graph-algorithm
给定一个图和一个数n,是否
有
算法通过删除n边来分割图,以最小化
最长
路径
/直径
的
长度?例如,如果我
有
以下图表: \ E - F EDIT1:由树/
无
环
无
向
图改
浏览 1
提问于2015-12-30
得票数 2
1
回答
部分
有
向
图中
的
欧拉路
graph
欧拉
路径
是
图中
的
一条
路径
,它恰好访问每条边一次。部分
有
向
图是具有部分(不是全部)
有
向
边
的
图。 谢谢,提前!
浏览 0
提问于2015-01-29
得票数 0
1
回答
有
向
无
圈加权
图中
前3
最长
路径
的
求法
algorithm
、
graph
、
directed-acyclic-graphs
我可以使用在加权DAG中找到
最长
的
路径
(使用拓扑排序,然后放松每个边)。我现在
的
问题是,是否
有
算法来查找DAG
的
前3条
最长
路径
?或者,是否
有
实现此算法
的
javascript或java库?
浏览 3
提问于2016-07-21
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
有向图的环和有向无环图
从“有”到“无”质的飞跃,向无框架时代迈进
有向无环图 技术:超越区块链的分布式账本
提高区块链并发性,TrustNote想用有向无环图突破链式结构的瓶颈
分布式账本中的数据结构:区块链和有向无环图
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券