2回答
我想不出任何算法可以找到最长的路径，小于或等于某个x变量。使用Dijkstra的算法，我可以很容易地得到最长路径，但是我不确定是否可以在我的问题中使用它。
浏览 1提问于2013-01-06得票数 1
我正在写一篇关于一些图形算法(CPM中使用的)的文章，我需要一些算法的名称，它可以找到DAG中的所有关键路径。我看过弗洛伊德-沃尔算法，我不知道它是否能帮助找到DAG中的所有关键路径。如果临界路径和最长路径是相同的，那么Floyd算法可以通过在图中寻找所有最长而不是最短的路径的方式进行修改。即使它可以被修改，是否有更好的方法来找到所有的关键路径？
浏览 12提问于2013-08-26得票数 1
回答已采纳
1回答
我可以使用在加权DAG中找到最长的路径(使用拓扑排序，然后放松每个边)。我现在的问题是，是否有算法来查找DAG的前3条最长路径？或者，是否有实现此算法的javascript或java库？
浏览 3提问于2016-07-21得票数 2
给定一个算法A，该算法计算从具有非负边权重的DAG G中的源顶点s开始的最长路径。在DAG G中运行算法A以找到最长路径所需的最小次数是多少？然后运行算法A，将这些顶点中的每一个作为源顶点。这将需要运行算法A NumberOfSourceVertices次。
我们能做得更好吗？
浏览 0提问于2019-08-22得票数 0
这是来自CLRS的问题k =< k'
如果是，那么最长路径长度就解决了所以多时间运行A+常量进行比较，然后找出最长的<em
浏览 2提问于2011-12-09得票数 3
回答已采纳
1回答
最长路径算法
、、、
在OCaml上，使用BFS，我必须编写一个算法来解决最长路径问题：
在有向加权图上，我有一个开始节点、一个停止节点和一个整数K作为输入。我不得不说，如果在开始节点和停止节点之间存在一条至少具有K开销的路径。成本是边权重的总和。现在，我不是在假装代码，但我找不到一个好的算法来实现这一点；使用DFS会更容易，但BFS会添加不在同一路径上的节点。
浏览 0提问于2015-06-05得票数 0
今天，我阅读了关于算法的介绍，该算法在加权有向图中询问通过两个顶点的最长简单路径是什么。作者用一个很好的例子说明了动态规划对于最长路径问题是失败的，因为没有一个很好的最优结构总是伴随着一个最优子结构。那么每条“最长路径”都会自动成为最短路径，如果在最短路径中没有循环，那么对应的最长路径中就不应该有任何循环。因此，使用一个相当常见的技巧，我们可以将最长路径<
浏览 3提问于2015-02-23得票数 0
1回答
我有一个关于如何在具有简单边的无向图中找到最短路径和最长路径的一般问题，其中边没有权重。我们需要使用DFS算法来寻找图中的最长路径，而我们需要使用BFS算法来寻找图中的最短路径，这是一个正确的结论吗？我知道当我们使用BFS时，我们逐层访问节点，我们可以使用它来寻找最短路径(这可能就是为什么Dijkstra是基于BFS或类似于BFS的原因)。但我看不出我们如何有效地找到使用BFS的最长路径。此外，我理
浏览 42提问于2021-03-26得票数 0
2回答
我有一张图，我想要遍历这个图(不是所有顶点都需要的)，总是走权重很大的路。我不能通过相同的顶点两次，我停止，如果没有更多的动作，我可以。复杂程度有多大？我假设它是"n“(其中n是顶点的数目)，但我不确定。
浏览 4提问于2013-10-25得票数 0
回答已采纳
0回答
我正在使用Dijkstra的算法在无向无环图中找到两个节点之间的最短路径。我想用同样的算法找到可能的最长路径。我还想避免一些边缘值为0的路由。我如何使用Dijkstra算法做到这一点？现在，在搜索Stackoverflow之后，我发现了一个给定的解决方案，它只说明我们需要修改松弛部分来找到最长的路径。EdgeValueofNodeBtoA )
但我们不
浏览 13提问于2018-07-22得票数 0
3回答
为了找到DAG中的最长路径，我知道有两种算法: algo 1:进行拓扑排序+对排序结果使用动态编程~或algo 2:使用DFS枚举DAG中的所有路径，并记录最长的路径。似乎使用DFS枚举所有路径比使用algo 1更复杂，是真的吗？
浏览 3提问于2012-05-23得票数 14
2回答
好吧，我发这个问题是因为这个练习：
我们可以修改Dijkstra的算法，通过将最小变为最大值来解决单源最长路径问题吗？如果是，那么证明你的算法是正确的。如果没有，则提供一个反例。对于这个练习或与Dijkstra算法相关的所有事情，，我假设在图中没有负数。否则，它就没有多大意义，因为即使对于最短路径问题，如果存在负边，Dijkstra也不能正常工作。它将、单源最长路径问题和最长路径问题混合在一起.同样在的wiki中，
浏览 6提问于2012-05-05得票数 12
回答已采纳
我们怎样才能找到他在地球上最长的飞行路线呢？接下来，我们使用一个算法来寻找有向无环图中的最长路径。
浏览 13提问于2019-02-05得票数 2
1回答
我们需要返回理想路径中最长的公共段中的最短部分。理想路径是在属于上述集合S的顶点上开始和终止的路径。不能保证公共路径的存在。我知道在线性时间内找到树中最长的路径，我们也可以很容易地将它扩展到理想路径的情况，但是经典的2 dfs算法并不能帮助找到最长的路径，而只帮助找到最长的路径长度。谢谢。
浏览 1提问于2013-03-07得票数 1
1回答
树中具有颜色条件的最长路径
、、、、
我成功地解决了这个问题，使用“朴素”解决方案检查每个节点的最长路径，包括这个节点，但被告知有一个更好的解决方案。我需要编写一个算法来获得最长的“好”路径的长度
算法应返回4，因为最长路径从18开始，以15结束
浏览 37提问于2021-06-15得票数 0
回答已采纳
1回答
我想找出上有一定阻塞有向路径的最长路径距离。这意味着
所以我们有路径(1，3，2)，(0，2，1)等等。因此最长的距离是3。
浏览 4提问于2020-09-10得票数 2
1回答
如何将此代码从最小堆更改为最大堆
、、、、
我有最小堆的Dijkstra实现，我试图将最小堆更改为最大堆以找到最大路径，但我无法找到最大路径，因此输出是错误的，请您帮助我将此实现更改为最大堆？
浏览 11提问于2017-05-07得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
