1回答
在用Java语言实现算法之前，我用其他语言实现了很多不同的算法，比如ruby、python和c++。在其他语言中实现的一个共同之处是，当遍历路径时，它坚持使用最终代价最低的节点作为新的当前节点的算法方法。1 : 0);
浏览 0提问于2018-04-29得票数 0
1回答
我可以使用在加权DAG中找到最长的路径(使用拓扑排序，然后放松每个边)。我现在的问题是，是否有算法来查找DAG的前3条最长路径？或者，是否有实现此算法的javascript或java库？
浏览 3提问于2016-07-21得票数 2
给定一个算法A，该算法计算从具有非负边权重的DAG G中的源顶点s开始的最长路径。在DAG G中运行算法A以找到最长路径所需的最小次数是多少？一种方法是找出多个源顶点，这可以在O(|Edges|)内实现。然后运行算法A，将这些顶点中的每一个作为源顶点。这将需要运行算法A NumberOfSourceVertices次。
我们能做得更好吗？
浏览 0提问于2019-08-22得票数 0
2回答
我在寻找一种算法，通过边缘加权树找到最长的路径。这个图是无圈的和连通的，但是没有有向，只有稀疏连接的，没有定义的起点，可以有很多叶节点。最长的路径只能穿过一条边缘并通过一个顶点一次。会有B-C-D-G-H-I。在我去实现一个蛮力算法之前，我想我会在这里检查任何建议的解决方案。
浏览 3提问于2022-10-21得票数 0
1回答
我知道Dijkstra的最短路径算法。但是，如果我修改它，它将使用贪婪算法找到最长路径，而不是找到最短路径。我必须对下面的代码做什么：作为比较函数，在最短路径版本中选择正确的节点：
if (Cost(potential_node) > Cost(current_node) + cost
浏览 3提问于2012-10-13得票数 1
回答已采纳
1回答
如何将此代码从最小堆更改为最大堆
、、、、
我有最小堆的Dijkstra实现，我试图将最小堆更改为最大堆以找到最大路径，但我无法找到最大路径，因此输出是错误的，请您帮助我将此实现更改为最大堆？
浏览 11提问于2017-05-07得票数 0
1回答
有人能解释一下如何实现这一点，以便找到给定节点之间的最长路径吗？我知道这个算法会计算两个节点之间的最短路径，所以如果有人能解释一下如何实现，我就能知道如何修改它，以便给出最长的路径。
浏览 1提问于2014-03-30得票数 0
1回答
图的最长路的动态规划
、、、
我正在尝试获得一个“快速”运行的算法，它给定传递锦标赛的子图的邻接矩阵，计算最长路径的大小，目前我的代码如下所示： #this function defines the adjacency matrixC[i,j]=1 C[i,j]=0 else:
浏览 18提问于2021-04-29得票数 0
1回答
我想要一些帮助实现最长路径算法的Haskell。我只使用了Haskell大约两个星期，以前没有用函数式语言做任何事情。当您仅限于不可变的数据和递归时，尝试用函数式语言实现算法时，我真的很迷茫。我一直在尝试实现这个算法：data = Graph w = Graph {vertices :: [(Char, w)],
edges因此，在计算最
浏览 3提问于2014-02-16得票数 1
回答已采纳
假设我有一个无圈的有向图G，它的节点是a0, a1, a2, b0, b1, b2, c0, c1, c2，我知道每个节点到它的任何一个邻居的输出距离。我可以使用什么算法来找到小于给定长度的任意两个节点之间的最长路径？
编辑:我已经研究了最长路径问题的，但是我不知道是使用‘无圈图和关键路径’部分中概述的算法，还是使用‘参数化复杂性’部分中的算法。在前者中，算法要求您有传入距离(我有
浏览 1提问于2015-07-29得票数 2
回答已采纳
1回答
我有一个项目，在这个项目中，我必须使用两种不同的算法在无向未加权图中找到哈密顿路径。我已经使用回溯实现了一个启发式算法，但我一直在寻找另一个算法，但我似乎找不到它。所以我的问题是，除了使用回溯之外，你还知道哪种算法可以找到哈密顿路径？
编辑:在看了其他几篇文章后，我发现我们可以使用最长路径算法找到哈密顿路径，并检查路径的长度是否等于顶点数- 1。
浏览 0提问于2011-12-07得票数 4
回答已采纳
2回答
我想不出任何算法可以找到最长的路径，小于或等于某个x变量。使用Dijkstra的算法，我可以很容易地得到最长路径，但是我不确定是否可以在我的问题中使用它。
浏览 1提问于2013-01-06得票数 1
我正在写一篇关于一些图形算法(CPM中使用的)的文章，我需要一些算法的名称，它可以找到DAG中的所有关键路径。我看过弗洛伊德-沃尔算法，我不知道它是否能帮助找到DAG中的所有关键路径。如果临界路径和最长路径是相同的，那么Floyd算法可以通过在图中寻找所有最长而不是最短的路径的方式进行修改。即使它可以被修改，是否有更好的方法来找到所有的关键路径？
浏览 12提问于2013-08-26得票数 1
回答已采纳
2回答
我需要使用什么算法来实现这样的功能？我曾经尝试过寻找最长路径的算法，但它们不适合这里。但是我不想放弃，我需要寻找哪条路呢？也许有人知道，或者以前遇到过这样的问题？感谢您的回复！
浏览 1提问于2014-04-18得票数 0
4回答
图中的最长路径
、、
在过去的两天里，我一直在尝试寻找一些计算图中最长路径的逻辑。我知道对于DAG我可以很容易地找到它，通常它是多项式时间algorithm.Formally。我想要实现启发式来计算最长路径，而且，如果图中存在边的概率p是给定的，我们如何解决problem..help。
浏览 1提问于2011-11-08得票数 1
1回答
加权无向图上的最长路径
、、、
我已经实现了一种使用Dijkstra算法寻找最短路径的方法。是否可以修改该方法以找到最长的路径？如果我把所有的重量都减了，这难道不管用吗。我当前图表上的所有权重都是正数。此外，不应该有重复的路径。我知道Bellman Ford算法在负权值下工作，但我希望我能修改我现有的最短路径法。
浏览 5提问于2013-11-29得票数 1
回答已采纳
这是来自CLRS的问题k =< k'
如果是，那么最长路径长度就解决了所以多时间运行A+常量进行比较，然后找出最长的<em
浏览 2提问于2011-12-09得票数 3
回答已采纳
1回答
最长路径算法
、、、
在OCaml上，使用BFS，我必须编写一个算法来解决最长路径问题：
在有向加权图上，我有一个开始节点、一个停止节点和一个整数K作为输入。我不得不说，如果在开始节点和停止节点之间存在一条至少具有K开销的路径。成本是边权重的总和。现在，我不是在假装代码，但我找不到一个好的算法来实现这一点；使用DFS会更容易，但BFS会添加不在同一路径上的节点。
浏览 0提问于2015-06-05得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
