2回答
我正在尝试开发一个Java程序来解决问题。然而，我遇到了困难，我不确定为什么这段代码不能工作： {3}, {2, 4, 6}, };
HashMap<Integer, Integer> hasGoneDownRoute = new HashMap<Integer, Integer>(); //Stores numbers and start positions to
浏览 2提问于2017-02-21得票数 0
1回答
我有一个无权图(所有边到一个容量更准确)，我想找到源顶点和汇顶点之间的所有不同路径(所有可能的路径，没有人与另一个顶点共享)，所以我想到了最大流问题和algo，但问题是我想要一个algo，它允许我拥有所有最短的不同路径由于最大流algo只是使用BFS或残差图中的某些内容进行搜索，因此它会随机增加我的流量(由于最大流的权重，最大流algo的每一次迭代都会增加我的流量，这对应于寻找一条新的不同路径)，而我最终会得到<em
浏览 0提问于2018-07-20得票数 0
回答已采纳
需要从源和目的地找出所有路径中所有边的最小最大值。
这里有两条路径可能从1到6。在顶部路径中，边的最大权重为4。在底部路径中，边的最大权重为6。因此，4是答案。有人能提出一个优化的算法吗？我目前所做的是采取所有的路径，并计算他们的最大边缘。在使用DFS探索所有路径之后。我计算出所有最大值的最小值。但时间复杂度是O(v^v)指数。
浏览 5提问于2022-11-08得票数 1
4回答
从树的顶端开始，我应该找到通向最大和的路径 7 48 5 9 3我试图通过复制这个例子来解决这个问题。sum = []return sum
这种方法基本上只是选择一条随机路径，即使在这个简单的例子中，仍然只有1/ 24的机会得到正确的结果我试
浏览 8提问于2014-11-12得票数 4
回答已采纳
2回答
最大路径和算法
、、、
问题是从上到下遍历三角形中的最大路径。98 73 93 38 53 60 04 23
从第二个底部行开始，每个值都是其当前值+ max(left child, right child)，它将树中的每个位置转换为从该点开始的最大路径和
浏览 0提问于2014-10-14得票数 3
我们知道，福特-富尔克森算法(FFA)将同时产生最大流和最小割解。我的问题是:如果仅限于整数图，多条最大流路径的存在是否意味着多条最小切割路径的存在？我的方法是，如果我们知道FFA可以帮助我们找到不同的最大流量路径，那么我们就知道可以找到不同的对应最小切割。但是我们如何知道FFA是否可以找到不同的最大流量路径呢？
提前感谢！
浏览 1提问于2018-11-11得票数 0
1回答
给定一个有向图，例如图片中的那个，我需要找到两个“边界节点”(图片中的A和B )之间具有最小“最大成本”的路径。图中的每个节点都有一个要被入侵的“成本”，因此对于每个可能的路径，我们都可以找到最大的成本。例如，在图片中，路径3胜出，因为最大成本小于路径1和路径2的最大成本。
浏览 19提问于2019-10-25得票数 0
1回答
如何证明无向图的最大生成树包含图中任意两个顶点A和B之间的最宽路径？我考虑过Kruskal算法的编辑证明，因此它产生了最大生成树，但我不明白为什么最大生成树必须包含最宽路径中的边，特别是如果存在多条最宽路径。
浏览 2提问于2016-06-08得票数 1
0回答
我们的任务是找到每对顶点之间存在的路径的最大边。举个例子， 1---10---2 5\ 4---4---3每条路径的最大边：
路径1-2 :它只包含成本为10的边，所以答案是10。路径1-3:它只包含
浏览 0提问于2016-12-30得票数 1
1回答
在上显示的“一个有6个顶点和7个边的图，其中左下角的顶点NO6是一个叶顶点或下垂顶点。”直径4？对还是错？具有N个节点的网络的直径D定义为网络中任意两个节点之间的最大最短路径。N个节点网络的直径D定义为任意两个节点之间最短路径的最长路径p (min
浏览 1提问于2010-07-04得票数 30
回答已采纳
2021-10-11：二叉树中的最大路径和。路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。力扣124。
浏览 163提问于2021-10-11
1回答
树中具有最大和的路径
、、、
给定一个具有-ve和+ve值的二叉树。打印所有从根到任意节点的路径，其中max sum.do it in O(n)。只有一次遍历树。i)找到可能的最大和。ii)遍历预排序，保持当前路径和总和。if(curr_sum == max_sum)打印路径。
2) i)找到可能的最大和。ii)遍历预排序，保持当前路径和总和。if(curr_sum == max_sum)打印路径。还将此
浏览 1提问于2013-01-19得票数 0
1回答
假设在节点对之间有一个图和一组请求。对于每个请求，我需要找到一个具有最大容量的路径(路径中链接的最小容量的最大值)。此外，每个节点都有一个容量，路径中的节点消耗节点容量。我想提供尽可能多的请求(最大限度地利用它的请求)。
总之，这是一个具有节点容量约束的最宽路径问题。我该怎么解决呢？
浏览 8提问于2022-05-24得票数 1
1回答
有N个顶点，我需要从vetex 1到N的所有可能路径中获得路径中两个顶点之间的最大权重的最小值。但是，这些可能路径的总权重不能大于T。我意识到这是一个极大极小路径问题，所以我可以从图中构造一个最小生成树，然后从那里，我可以得到路径的最小-最大权重。但是，在1到N的总权重不能大于T的约束下，如何构建最小生成树？ ? 例如：在图中，如果T为13，则只有1256和1356是可能的路径。不考虑路径1456，因为总权重加
浏览 19提问于2019-02-24得票数 1
1回答
考虑以下具有节点和边权的有向图。
score = sum(node weights) - sum(edge weights)
以图为例，最大得分路径为A -> B -> C -> D，最大得分为164 (77+ 27 + 32 + 84) - (44 + 12 +0)。
浏览 7提问于2022-03-23得票数 2
回答已采纳
2回答
我需要找到所选目录和子目录中最大的文件，并打印该文件的路径find . -type f | wc -l
但是，我被困在打印路径上
浏览 0提问于2017-12-18得票数 0
我知道，通过“按拓扑顺序处理顶点，并计算每个顶点的路径长度为通过其任何传入边获得的最小或最大长度”，或通过更简洁、拓扑排序和找到关键路径，可以在线性时间内找到最长/最短路径。我的问题是，我需要添加另一个限制，即有效路径中的最大边数。这使问题复杂化，因为“通过任何传入边缘获得的最大长度”对于一个节点可能涉及更多的边，这意味着一个较高的加权节点可能无法再到达，因为最大的边已经到达。
解决这个问题的正确方法是什么？
浏览 4提问于2016-05-24得票数 4
回答已采纳
我有一个N x M矩阵，我有一定数量的源和汇，我需要找到它们之间不相交的最大路径，基本上两条路径不能使用相同的顶点。为了确保这一点，我已经将所有顶点的所有最大容量设置为1。我已经尝试将BFS算法与Ford-Fulkerson算法相结合，使用连接到所有源的超源和由所有汇点连接的超链，但它并不总是返回正确数量的最大路径。
浏览 19提问于2020-05-12得票数 0
回答已采纳
1回答
路径的成本是路径中单元格成本的总和。它的“成本盈余”是从最大成本中减去成本的结果。起点是网格的左上角单元格，目标是右下角单元格。您必须输出任何具有非负成本盈余的路径的最小成本盈余，或者-1如果没有这样的路径(最大成本是不够的)。N将介于1到20之间。最大成本:9 网格: 0 1 5 2 3 2 2 3 2 2 2预期输出:0 解释:有一条成本为9和成本盈余为0
浏览 0提问于2014-12-04得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
