更具体地说:我有一棵有根的树，它代表了矩阵从第一个元素到最后一个元素的不同路径，只允许右、下和对角线向下移动。因此，每个节点最多可以有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回答
我想使用动态规划算法(如果可能的话)来解决以下问题该路径上所有数字的乘法是最小，但是，路径不能包含任何零，因为任何零都将使乘法无效。<code>H 212</code><code>G 213</code>给
浏览 1提问于2022-06-05得票数 1
2回答
请帮助我理解如何从图的邻接矩阵中求出最小生成树！我用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回答
我有一个大小为(1200x1200)的最小生成树(MST)的邻接矩阵，我希望以矩阵的形式找到节点之间的总路径长度。对于我的例子，我尝试使用Dijkstra算法来查找节点之间的总路径长度。但是，这个过程已经运行了两天，仍然没有得到预期的结果……
我想问一问:在大型MST中，是否有有效的算
浏览 2提问于2015-04-16得票数 0
如何在2D矩阵中找到从左上角到右下角的最小路径，计算成本，我们可以从北、南、东、西方向穿越。
浏览 3提问于2016-07-06得票数 1
回答已采纳
2回答
所以，如果你想找到最短的路径，它从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回答
我有一个Matrix类，它有以下属性:行数、列数和对象矩阵。
我必须找到对象矩阵的最小元素。如果我不知道我的对象在JAVA中是什么，我怎么做呢？
浏览 0提问于2014-06-14得票数 0
7回答
设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
在最初的程序中，我通过调用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元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
