2回答
我想在有向(无环)图中找到最长的路径。假设我知道启动节点接收器。路径应该从这一点开始。我想我可以将边的权重设置为-1。有很多方法可以找到所有最短路径，但你必须通过终点。假设我想找到节点nr 1(接收器)的最长路径。所以这个算法应该是1-2-3-4-5-6。
浏览 7提问于2017-05-07得票数 3
1回答
我需要为一组有向无环图找到从节点0开始的最长路径。我正在使用维基百科上的。我已经让算法适用于大多数图形，但对于其他图形，它不能给出正确的结果。
浏览 0提问于2012-06-03得票数 1
回答已采纳
3回答
我一直在做下面的问题，它要求我在有向图中找到并打印一个负循环。贝尔曼福特可以解决这个问题，但我观察到，1到2个测试用例(在总共18个测试用例中)总是失败，这取决于启动节点的选择。这是否意味着在有向图中，Bellman需要选择启动节点？，因为我在无向图中没有遇到类似的问题。
在这里，如果我从1开始，我不会检测到负循环。然而，如果我从3开始，我就能发现它。
浏览 5提问于2020-07-17得票数 0
2回答
作业具有优先约束(在有向无环图中给出)和不同的执行时间。计划不能抢占。调度它们的最佳算法是什么？有什么建议吗？我知道这通常是NP难的，所以启发式也是可以的。
浏览 1提问于2019-09-03得票数 2
4回答
在有向无环图中优化连通性查询
、、、、
BFS = O( M*N)对于这个过程，有没有其他更好的方法？我现在使用的是第二种策略。这在我的系统中永远都会耗费时间。
浏览 2提问于2014-01-16得票数 2
我必须在有向循环图中找到从源s到目的地f的最长路径。假设不存在正权重环，即使不存在正权重环，也存在0或负权重的环。在这种情况下，有人能提出一个找到最长路径的算法吗？如果可能，请注明出处。
谢谢
浏览 0提问于2010-10-04得票数 0
回答已采纳
1回答
这变得很困难，任何人都可以解决这个问题(例如，向每个人要求“最喜欢的三个”并分配分数，然后进行排名)；
我想要更科学，因此更多的算法，所以，换句话说，使用气泡排序(它的实现，就像一系列的问题1vs1对象
浏览 3提问于2015-08-12得票数 5
回答已采纳
1回答
我有一个问题，在正权有向无环图中找到一条最短路径，但有N步的最大限制(路径中的边)。假设该路径存在。图的另一个性质是，如果边(i，j)在图中，那么当i<k< j时，任何边(i，k)也在图中。我知道在O(V+E)的有向无环图中有一个有效的最短路径算法，但它没有考虑步数的限制。
浏览 3提问于2017-02-06得票数 0
3回答
我读了一篇关于在有向图中寻找循环的讨论。现在，OP声称我们需要验证的两个：
为什么我们需要第二次测试？你能举个例子来证明它的必要性吗？
浏览 8提问于2016-09-11得票数 2
回答已采纳
例如，在上面的示例图中，对于根节点0，结果应该是： { "1": ["0", "4"], "3": ["0", "4", "5有什么线索可以用于大型有向无环图吗？
浏览 76提问于2021-03-30得票数 1
我正在尝试使用贪婪算法访问有向无环图中的所有节点。我在想，像深度优先搜索这样的东西可以工作，但我不确定这对DAG是如何工作的，因为我无法通过图表追溯自己。
谢谢。
浏览 2提问于2013-03-06得票数 0
11回答
我需要一个在无向图中找到所有简单循环的有效算法。我知道成本可能是指数级的，问题是NP-完全的，但我将在一个小图中使用它(最多20-30个顶点)，并且圈的数量很少。以下是我的搜索摘要：
->非常好的描述，但没有解决方案
似乎找到一组基本的循环并对它们进行异或运算就可以做到这一点找到一组基本的循环很容易，但我不知道如何组合它们来获得图中
浏览 4提问于2012-09-11得票数 72
1回答
无向循环图中的最短路径
、、、
谁能解释给出一个无向图G= (V；E)；边长> 0；边边在E中。我知道如何在有向图中这样做，但我不知道如何用无向图来处理这个问题。
浏览 6提问于2013-02-07得票数 1
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
