更具体地说:我有一棵有根的树，它代表了矩阵从第一个元素到最后一个元素的不同路径，只允许右、下和对角线向下移动。因此，每个节点最多可以有3个子节点。树将矩阵的第一个元素作为其根，每个最后一个节点都将是矩阵的最后一个元素。每个节点都表示成本。
这里的最小成本路径是：1 -> 2 -> 9或“坐标”中的0,0
浏览 1提问于2019-12-14得票数 3
回答已采纳
1回答
我试图在我生成的二维数据矩阵中找到从点(0，0)到点{(u，v) |u+v <= 100}的最小成本路径。我的算法非常简单，目前我已经设法产生了以下(可视化的)结果，这让我明白我的算法已经走错了路。 ? path_arr[i - 1, j] = (i, j) path_arr[i, j - 1] = (i, j) path_arr的每个单元格都包含path中下
浏览 16提问于2020-09-04得票数 0
回答已采纳
1回答
问题-注意:您只能在任何时间点向下或向右移动。arr, 0, 0, 1, 1);} Min cost is -2147483647 Min cost is 3
如果我使用下面的代码，而不是主程序中的第1、2和3行，那么答案是正确的。这两个代码不是一样的
浏览 0提问于2019-12-15得票数 3
1回答
R中长度l的最短路
、、、
我想在一个由顶点和边组成的加权图中找到长度为l或更小的最短路径，且代价最小。shortest_paths(g,from,to,output="both",weights=wts)
例如，在这个图中，2到7之间的最短路径是长度3的2 1 3 7，但是我想要长度2<em
浏览 0提问于2018-04-19得票数 0
回答已采纳
2回答
我的观点指的是鱼的位置，所以我需要的路径只通过水，而不是周围的土地。基本上，我需要做多个最小成本路径分析，并将它们连接在一起。我想用R来做这件事，因为我在那里比使用ArcGIS、python、modelbuilder等有更多的经验。”，而"c29924“是一个带有我的经纬度位置的SpatialPointsDataFrame。我曾计划运行一个循环，这样我就可以对数据帧中的每一行执行此操作。然
浏览 2提问于2012-03-08得票数 4
回答已采纳
1回答
我希望DTW算法输出两个值数组之间的相似性百分比。我希望0%表示信号之间没有相似性，100%表示这两个信号是相同的。我考虑的修改是，100%将是矩阵从开始到结束的最短路径，而0%将是从右到上的路径(m+n)。我希望映射到此间隔的值是DTW算法生成的路径的长度。这会产生准确的结果吗，还是有更好的方法？
浏览 1提问于2013-02-16得票数 1
回答已采纳
3回答
我有一个有向图，它的顶点有代价。我想找到两个顶点之间代价最大的路径，但我只找到了求解代价最小的路径的算法。
另外，我使用的是Java。
浏览 3提问于2012-03-13得票数 2
回答已采纳
2回答
矩阵中的最小代价距离
、、、
我得到了下面的矩阵 [,1] [,2] [,3] ,4][,5] [,6] [2,] 1 3 7 13我的循环条件是基于min(k[i,j+1], k[i+1,j], k[i+1, j+1])的，我希望得到的答案类似于1+1+2+2+3+3+5+9+15 = 41 (通过最小路径旅行)warpin
浏览 4提问于2018-11-02得票数 1
1回答
我有一个有N个顶点的完整图，我需要找到从给定源到给定目标的最短路径。所有边都有初始代价A，那么对于K边，代价将变为B。在顶点1和顶点N之间寻找最小代价的最佳方法是什么?算法在顶点1和顶点N之间找到最小代价(即最短路径)的方法是什么？输入是N，K，A，B和K边(成本为B的边)。其中：0 <= K <= 500000
1 &l
浏览 4提问于2014-04-16得票数 1
回答已采纳
1回答
我必须解决以下问题:编写一个程序，给出一个有向图和两个顶点，在给定的顶点之间找到最低的代价，或者如果图中有负的代价循环，就打印一条消息。程序采用矩阵乘法算法。我实现了矩阵乘法算法的定义:一个伪矩阵乘法，其中加法被最小化和加法代替。但是通过这样做，我最终得到了弗洛伊德-沃尔算法，我也很难用这种方式来确定负成本周期的存在。我假设我的算法和实际的矩阵相
浏览 4提问于2017-05-01得票数 2
回答已采纳
3回答
矩阵最大路径代价
、、
谁能告诉我们从左上角开始到右下角以左、右结束的NxM矩阵中最大路径代价的求取算法，在矩阵中允许下移，并且包含负代价。一个单元可以被访问多少次，并且在访问一个单元之后，它的成本将被替换为0。
浏览 4提问于2017-11-16得票数 1
2回答
A星算法一定会以较低的代价返回路径吗？我正在运行这个算法，它提出了一条没有最小代价的路径(我找到了另一条成本较低的路径)，为什么它会提出这条路径，而不是另一条(成本更低)？除了成本准则外，有否其他准则来选择建议的路径？这是我所问的关于绿色路径的一个例子，它的成本较低，但是算法提出了橙色的<em
浏览 1提问于2018-08-14得票数 1
回答已采纳
我正在尝试写一个算法，它将在n*n矩阵中找到代价最小的路径(每个坐标都有一个预先定义的代价)。路径成本被定义为所有坐标成本的总和。输入的第一行包含一个矩阵的大小，随后的n行是表行。输出是最小路径开销。示例输入：0 1 2 1 11 0 0 1 11 8 0 0 04 4
浏览 2提问于2017-02-26得票数 1
2回答
矩阵中邻接1的最小翻转数
、、、
给定二进制矩阵(值为0或1)，相邻的1项表示“山”。另外，给定一些数字k，找到最小的0的数目，你需要“翻转”到1，这样才能形成至少大小为k的小山。编辑:为了澄清，相邻的意思是左-右向上-向下的社区.对角线做，而不是计数为相邻。例如,是一座大小为2的山，定义了两个大小为1的小山，定义一个大小为3的山，以及定
浏览 2提问于2018-06-06得票数 20
回答已采纳
1回答
考虑多代价矩阵的最优路径
、、、
例如，给定以下矩阵： [[8, 0], [3, 0], [0, 5]],每个元组的第一个数字是食物我需要收集尽可能多的食物和水，这样我才能活得越久越好。每一天，我想要生存，我需要一份食物和一份水，所以如果我能在一条道路中选择一条会导致(7,4)和一条会导致(6,6)的道路，正确的选择是(6,6)，因为这将允许我活6天。如何通过所述矩阵找到最佳路径？
我目前<e
浏览 2提问于2020-05-28得票数 1
回答已采纳
3回答
我想提取一个完整的句子“。到"."文件中给出了一个词。因此，举个例子，考虑到这个文本：
Dijkstra的原始算法不使用最小优先级队列。对于图中给定的源顶点(节点)，算法在该顶点与其他顶点之间寻找代价最低的路径(即最短路径)。它还可用于在确定了到达目标顶点的最短路径后，通过停止该算法来寻找从单个顶点到单个目标顶点的最短路径的代价</e
浏览 4提问于2014-07-11得票数 3
回答已采纳
总共有n个节点(n的最大值可以是2000)。现在节点h已经连接到其他每个节点，并且给出了在邻接矩阵中连接每一对节点的成本。我们需要使每个节点的度至少2(最初每个节点的度是1，因为它最初是与节点h连接)，以最小的代价。(1)节点的度为nos。连接到那个节点的边。我们怎么能这么做？我有一个贪婪的算法，我们在每个两个节点之间对成本进行排序&选择代价</em
浏览 1提问于2013-02-12得票数 1
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
