腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在有向根树(树形树)中,是否有一种寻找
最小
代价
路径
的算法?
、
、
、
、
更具体地说:我有一棵有根的树,它代表了
矩阵
从第一个元素到最后一个元素的不同
路径
,只允许右、下和对角线向下移动。因此,每个节点最多可以有3个子节点。树将
矩阵
的第一个元素作为其根,每个最后一个节点都将是
矩阵
的最后一个元素。每个节点都表示成本。 这里的
最小
成本
路径
是:1 -> 2 -> 9或“坐标”中的0,0,2。那么,是否有任何算法能够找到这种树的
最小
代价
路径
(我指的是
路径
,而不是
最小<
浏览 1
提问于2019-12-14
得票数 3
回答已采纳
1
回答
求解
矩阵
的算法
、
有一个N*N
矩阵
,例如,我们可以取一个3*3的
矩阵
,4 5 0 83 4 0 1 我们设计了一个算法,以
最小
的权重遍历
路径
中的所有0。 我的算法是: 1.在给定的
矩阵
中标记所有的0并计数。但是
路径
的权重应该是
最小
的,才能找
浏览 1
提问于2015-03-13
得票数 1
1
回答
树中边的矛盾证明
、
、
、
、
我有一个课本上的问题,如下所示;假设我有一个最短
路径
矩阵
S,它可能如下所示: ? 以及由从最短
路径
矩阵
S (类似于
最小
生成树)构造的最短
路径
组成的树T。然后,任务是通过矛盾来证明,如果条目S_{ij}具有
最小
值,那么该条目一定是树T中的边。我不太明白有什么需要证明的。在我看来,如果我们假设T不包含S中
最小
的元素,那么我们最后会有一个矛盾,因为会有一条比选择的元素
最小
的
路径
更大的
路径
。对我来说
浏览 27
提问于2019-03-15
得票数 2
1
回答
通过数组查找mimimum正乘
路径
、
、
、
、
我想使用动态规划算法(如果可能的话)来解决以下问题该
路径
上所有数字的乘法是
最小
,但是,
路径
不能包含任何零,因为任何零都将使乘法无效。<code>H 212</code><code>G 213</code>给
浏览 1
提问于2022-06-05
得票数 1
1
回答
在
矩阵
中创建源和目标之间的
路径
所需的
最小
翻转量
、
、
、
、
问题的一个扩展 在源和目的地之间。
浏览 0
提问于2018-11-29
得票数 3
回答已采纳
2
回答
Java
中邻接
矩阵
的
最小
生成树
、
请帮助我理解如何从图的邻接
矩阵
中求出
最小
生成树!我用
java
写课程,截止日期是16.12.2010,但我觉得会失败的。现在我的程序可以: 我编写了一些简单的控制台
jav
浏览 4
提问于2010-12-14
得票数 1
回答已采纳
4
回答
哈密顿
路径
&社会图算法
、
、
、
、
如果可能的话,我想找一条哈密顿
路径
。或者如果不可能(或者不可能在多项式时间内知道)一系列的
路径
。在这个“
路径
序列”(所有N个节点都使用一次)中,我希望
最小
化
路径
的数量和最大化
路径
的平均长度。(因此单个节点的N个
路径
没有平凡的解)。有什么建议吗?指向正确的方向?我意识到这将需要启发式,因为NP-完全(?)问题的本质,我可以用一个“足够好”的答案。另外,我想用
Java
来做这件事。 谢谢!
浏览 4
提问于2012-02-07
得票数 2
回答已采纳
1
回答
通过具有正、负成本
矩阵
的
最小
成本
路径
、
、
这是我遇到的
最小
成本
路径
动态规划问题的一个变体。 给我一个成本
矩阵
mxn。成本
矩阵
具有正缓冲器和随机放置的负成本。我从1,1开始,必须到m,n。如果它变成了<= 0,这是一个无效的
路径
,即使结束状态是一个正缓冲区(把它想象成一个从初始健康开始的播放器,负成本会减少健康,而正缓冲器会增加健康)。我可以从哪一个
最小
初始缓冲区开始,使它成为m,n而在中间没有0缓冲区(例如,
最小
初始健康度,这样玩家就可以在不死的情况下完成
路径
)。
浏览 2
提问于2014-01-16
得票数 0
回答已采纳
1
回答
通过
矩阵
寻找最浅
路径
、
、
我希望我能得到一些关于合适的算法的建议,以便在我的
矩阵
/图中找到两个点之间的最浅(
最小
陡峭)
路径
。
路径
的长度无关紧要。 颜色表示z轴,范围为0->1。黄色(最亮)为1,蓝色(最暗)为0。我希望从B->E开始,使z值在整个过程中变化
最小
;因此,我希望从B->E开始基本上保持相同的颜色(或者更确切地说,我
浏览 1
提问于2015-08-06
得票数 0
1
回答
障碍物
矩阵
中
最小
路径
和的计算?
假设你有一个有障碍的
矩阵
和几个终端,你如何找到从这个点到所有终端都有
最小
路径
和的点?
浏览 2
提问于2015-02-12
得票数 2
回答已采纳
1
回答
MATLAB中MST中的总
路径
长度
、
、
、
我有一个大小为(1200x1200)的
最小
生成树(MST)的邻接
矩阵
,我希望以
矩阵
的形式找到节点之间的总
路径
长度。对于我的例子,我尝试使用Dijkstra算法来查找节点之间的总
路径
长度。但是,这个过程已经运行了两天,仍然没有得到预期的结果…… 我想问一问:在大型MST中,是否有有效的算
浏览 2
提问于2015-04-16
得票数 0
1
回答
从左上角到右下角的
最小
路径
,在那里我们可以从北、南、东、西方向穿越。
、
、
、
、
如何在2D
矩阵
中找到从左上角到右下角的
最小
路径
,计算成本,我们可以从北、南、东、西方向穿越。
浏览 3
提问于2016-07-06
得票数 1
回答已采纳
2
回答
Java
中二维数组的Dijkstra算法
、
、
、
所以,如果你想找到最短的
路径
,它从a,b,e,d,z= 7,和(a,b) = (b,a) -它带你到新的行到该行的相邻
路径
import
java
.util.*; }
浏览 2
提问于2009-06-01
得票数 7
1
回答
图中最短四边圈的求法
、
、
我想找出加权有向图中由4条边构成的最短圈(最短=边的
最小
权和)。 我知道我可以使用弗洛伊德-沃尔算法来寻找图中的最短圈,如所描述的那样。但我不知道如何才能找到由四边构成的最短循环。
浏览 2
提问于2015-04-11
得票数 1
回答已采纳
1
回答
最短键盘距离打字
、
、
、
、
在加权相同的情况下,操作的
最小
成本是什么(例如,向右移动与选择字符一样昂贵)?如果从aplhabet S中输入字符串,那么操作的
最小
成本是多少?在
矩阵
中也可能出现相同字符的多次出现。示例:
矩阵
:和输入字符串ADCABDA。我的不完全解是:构造有向网格图,从1,1到末端寻找最短
路径
,中间的特征类似于TSP中的城镇,从最优子
路径
构造最优的最终
路径
。问题是,你可以用许多可能的结束字符结束,而我完全不知道如何从较小
浏览 2
提问于2015-04-12
得票数 4
2
回答
如何在
java
中找到对象
矩阵
的
最小
元素?
、
、
我有一个Matrix类,它有以下属性:行数、列数和对象
矩阵
。 我必须找到对象
矩阵
的
最小
元素。如果我不知道我的对象在
JAVA
中是什么,我怎么做呢?
浏览 0
提问于2014-06-14
得票数 0
7
回答
最小
加权RoD
路径
的权值
、
设A是正整数的n矩形
矩阵
的m,其中m和n也是正整数。给定任何这样的RoD
路径
,我们可以取该
路径
中A中的单元格之和。例如,考虑4×3
矩阵
: [5, 1, 6, 7],然后我们可以考虑RoD
路径
: v 5 1值得注意的是,在该
矩阵
中,从左上角到右下角的所有可能的RoD
路径
中,该
路径
的之和
最小
。因此,建议的挑战是在您选择的语
浏览 0
提问于2018-11-26
得票数 19
2
回答
货币套利与
矩阵
我对量化投资领域非常陌生,但我想知道
矩阵
是否可以用来识别多货币兑换中的套利机会。这将是一种最短
路径
查找问题或用于不同其他问题集中的
最小
成本算法。
浏览 0
提问于2012-07-04
得票数 4
2
回答
所有对最短
路径
算法,实际上节省了路由?
、
在最初的程序中,我通过调用Dijkstra的算法来计算网络中每个源节点的最短
路径
,所以当我发现有一个像Johnson算法一样的全对算法时,我很高兴(我假设我的图将是相对稀疏的)。然而,该算法只返回一个距离
矩阵
,而我需要实际的路由-至少类似于Dijkstra的算法实现返回的前身映射。有没有办法做到这一点,或者我应该回到重复调用Dijkstra为图中的每个顶点?
浏览 6
提问于2012-05-05
得票数 3
回答已采纳
1
回答
赋权有向图的邻接
矩阵
、
、
、
A)设A是具有n个顶点的赋权有向图G的邻接
矩阵
,其中A[i,j]是边i到j的权重。如果没有这样的边缘A[i ,i]=0。
矩阵
A^K= A*A*A*...A。如果我们使用+而不是*,并且使用min而不是+,则时隙A^k [i,j]不能用至多k边来描述
路径
i到j的权重。我想找出这个问题表现出什么东西?B)设A是具有n点的赋权有向图(无圈多边) G的邻接
矩阵
,其中A[i,j]是边i到j的权重。如果没有这样的边缘A[i ,j]=infinity,并且对于每个i,我们都有A[i, i]=0。
矩阵
A^K= A*A*A
浏览 3
提问于2014-10-18
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
你应该知道的Java学习路径
Java数据库数据存取演化路径
浅谈如何找到Java 正确的学习路径
线性篇-A0:距离与最小二乘法矩阵形式
Java实现获取当前程序所在路径的方法
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券