我有一个N x M矩阵，我有一定数量的源和汇，我需要找到它们之间不相交的最大路径，基本上两条路径不能使用相同的顶点。为了确保这一点，我已经将所有顶点的所有最大容量设置为1。我已经尝试将BFS算法与Ford-Fulkerson算法相结合，使用连接到所有源的超源和由所有汇点连接的超链，但它并不总是返回正确数量的最大路径。
浏览 19提问于2020-05-12得票数 0
回答已采纳
1回答
我有大约50个节点的完整图，我想找到所有节点之间的最大路径。算法返回的路径可以是任意长度的1< x<50，我需要这个长度最多是3-4条边，我如何改变算法来做到这一点？
浏览 0提问于2013-03-17得票数 1
回答已采纳
一段时间以来，我一直在使用一个复杂度为O(V + E)的算法来寻找从点A到点B的有向无向图上的最大路径，这包括进行泛洪填充，以找出哪些节点可以从节点A访问，以及每个节点有多少个“父节点”(来自其他节点的边, mpath[a] + weight[a]) ;
if path[i] = 0这个算法有什么特别的名字吗我告诉了一位信息学教授，他只是称它为“DAG上的最大路径”，但当你说“我用Fenwick树解决了第一个
浏览 0提问于2010-05-17得票数 5
回答已采纳
我正在编辑Floyd的算法，所以k是最大路径长度，而不是每个Dk，其中k是最高的中间顶点。最终，它将具有与Floyd相同的输出，但每个子迭代可能是不同的。例如，如果有4个顶点: 0,1,2,3，我想要找到从0到3的最便宜的路径，其最大长度为K。matrix I'm referencing for 1 example3 1 99 6 0
我需要帮助理解其中的实现，并且不确定从哪里开始，除了弗洛伊德的算法
浏览 2提问于2012-05-13得票数 4
目前，我已经实现了Dijkstra的最短路径算法。给定一个迷宫，最短路径算法提供了以最少的步数从入口到出口退出迷宫的最快方法。然而，我想找到一种方法，给定特定的n步，迷宫中可能的最大路径是什么？
浏览 31提问于2019-04-27得票数 0
2回答
最大路径和算法
、、、
这是针对欧拉项目问题18的，我正在寻找反馈，以了解我的算法是否不正确，还是我刚刚实现了错误(经过一些测试后，我认为情况并非如此)。问题是从上到下遍历三角形中的最大路径。73 93 38 53 60 04 23
从第二个底部行开始，每个值都是其当前值+ max(left child, right child)，它将树中的每个位置转换为从该点开始的最大路径和
浏览 0提问于2014-10-14得票数 3
1回答
我已经实现了解决全对最短路径问题的弗洛伊德-沃尔算法。现在，我发现，我也可以计算极小极大或极大路径，很容易修改。但我不明白结果意味着什么(极小极大路径是什么)。
浏览 1提问于2012-01-26得票数 8
回答已采纳
我已经创建了二叉树和链表类，我只需要一种算法，只打印最大路径的节点。二叉树的高度和大小已经存储在根节点中，但我的问题是在将每个节点添加到我的链表中时，只遍历最大的路径。
浏览 0提问于2009-11-03得票数 0
回答已采纳
2回答
我需要使用哪种算法来找到所有可能的链的最大长度？1) Main->Foo1->Foo2->Foo3->Foo43) Main->Foo6->Foo7
在图中查找所有可能的路径，然后排除所有小于最大路径的路径
浏览 0提问于2020-09-30得票数 1
1回答
允许我在节点之间移动，只有一个边，这样我就可以在图中获得更长的最大路径。看第二张图片：所以，长度变成了5 = 1 + 1 + 1 + 1 + 1，请注意节点之间的圈线。它们不是边缘！{length_N, from_node_N, to_node_N}
我该用什么算法？我不能用蛮力做到这一点，因为在移动一条边界后，我应该再次寻找最大路径并从每个节点开始，但是节点的数量是关于2000的.
浏览 3提问于2021-01-28得票数 0
因此，例如，7，3，8，7，5将给出此树中的最大路径。输入文件包含以这种方式格式化的DAG3 82 7 4 4我的问题是，找到最大路径的最佳算法是什么，以及如何在C++中表示这棵树？
节点权重是非负的。
浏览 1提问于2012-02-06得票数 7
回答已采纳
2回答
设T是给定图G=(V，E)的最小生成树.如何证明，对于V中的任意一对顶点v，w，在v与w之间总是存在一条完全在T上的极小极大路径。
我试图假设T上没有完全的极小极大路径，但我不知道如何得到一个矛盾。
浏览 0提问于2017-03-25得票数 3
回答已采纳
1回答
我实现了Dijkstra算法，在无向加权图中找到最大加权路径。不幸的是，它并不能在所有情况下返回最佳路径。任何帮助都是感激的，知道我做错了什么。我盯着这个密码太久了。double.IsPositiveInfinity(n.DistanceFromStart));
并且该算法正在按预期工作。
浏览 3提问于2016-03-25得票数 0
回答已采纳
2回答
是否有某种方法(代码或伪代码算法)可以利用appendPath等UIBezierPath实例方法将任意数量的连接的、不同的UIBezierPath“合并”到单个大路径中？
浏览 1提问于2012-03-30得票数 2
回答已采纳
问题是这个我们的想法是查看下一行中的相邻数字，看看哪个更高，然后将其相加。所以我比较了位置j的数字和位置j+1的数字，如果它们相等，那么它会进入下一行，比较接下来的3个数字，但它不会遇到2个相等的数字，所以我删除了处理这一问题的代码。data = open('triangulo.txt', 'r')j = 0
fo
浏览 4提问于2018-06-09得票数 0
给定一个二叉树，其中每个节点元素都包含一个数字。求出从一个叶节点到另一个叶节点的最大可能和。Input : / \ / \ 说明:最大和位于叶节点4和5.4之间。4+4+3+5= 16。Input
浏览 0提问于2020-11-04得票数 1
3回答
矩阵最大路径代价
、、
谁能告诉我们从左上角开始到右下角以左、右结束的NxM矩阵中最大路径代价的求取算法，在矩阵中允许下移，并且包含负代价。一个单元可以被访问多少次，并且在访问一个单元之后，它的成本将被替换为0。
浏览 4提问于2017-11-16得票数 1
1回答
给了我一个算法任务，在三角形(只包含正整数)中找到最大路径和，其中路径通过相同数量的偶数整数和奇数整数，从顶部元素开始。路径可以向下或右下角。我知道在三角形中使用动态规划方法从下到顶找到标准最大路径和的方法。然而，我不知道如何处理这个问题，因为似乎有太多的可能性可以以类似的方式减少这个问题。
浏览 1提问于2021-03-25得票数 2
回答已采纳
https://projecteuler.net/problem=18 给定一个整数三角形，问题是从上到下找到最大路径和(其中路径中的所有数字必须相邻)。我有一个算法的想法:从最上面开始，计算左路径和右路径的和(左到下，右到下)，如果左和更大，跳到左相邻的数字，如果右和更大，跳到右相邻的数字，从当前数字开始重复算法，依此类推，直到你到达底部行。根据算法，这是最大路径： [75, 95, 17, 35, 82, 75, 7, 16, 80, 37, 91, 17, 91, 67
浏览 12提问于2019-05-21得票数 0
2回答
在编写bellman算法的程序时，我遇到了一个问题，这个问题更多的是理论问题，而不是技术问题，但这里是：B--3--C3
浏览 2提问于2012-09-17得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
