1回答
我有一个关于如何在具有简单边的无向图中找到最短路径和最长路径的一般问题，其中边没有权重。我们需要使用DFS算法来寻找图中的最长路径，而我们需要使用BFS算法来寻找图中的最短路径，这是一个正确的结论吗？我知道当我们使用BFS时，我们逐层访问节点，我们可以使用它
浏览 42提问于2021-03-26得票数 0
这个提到：
加权图G中两个给定顶点之间的最长路径与图−G中的最短路是一样的，它是由G导出的图的最短路。因此，如果在−G中可以找到最短路径，那么在G中也可以找到最长的路径。那么，如果这种变换可以将最长路径简化为最短路径问题，那么为什么寻找最长路径</
浏览 2提问于2018-11-20得票数 7
回答已采纳
2回答
关键路径是解决parallel precedence-constrained scheduling问题的关键。问题:给定一组要完成的指定持续时间的作业，以及指定在开始某些其他作业之前必须完成某些作业的优先级约束，我们如何在相同的处理器(根据需要的数量)上调度这些作业，使它们都在最短的时间内完成，同时仍然遵守这些约束我很难理解这与图中最长路径之间<
浏览 0提问于2013-11-09得票数 1
1回答
我试着得到我的图上所有最长最短的路径，我写了下面的代码： for source in g.nodes: if sourcenx.shortest_path(g,source,dist)) print(source,dist,distination) 这段代码的输出如下所示21 6
0
浏览 12提问于2021-07-08得票数 2
回答已采纳
我是一个OrientDB和图形(数据库和概念)的新手。我想知道如何在图中找到最长的路径。这是我的图表：
最短路径是: 13:0 -> 13:1 -> 13:2 (带有sst()或dijkstra())我</
浏览 1提问于2015-06-14得票数 0
回答已采纳
2回答
我想在有向(无环)图中找到最长的路径。假设我知道启动节点接收器。路径应该从这一点开始。我想我可以将边的权重设置为-1。有很多方法可以找到所有最短路径，但你必须通过终点。是否有可能获得最短路径(不管结束节点是什么)？假设我想找到节点nr 1(接收器)的最长路径。所以这个算法应该
浏览 7提问于2017-05-07得票数 3
4回答
图中的最长路径
、、
在过去的两天里，我一直在尝试寻找一些计算图中最长路径的逻辑。我知道对于DAG我可以很容易地找到它，通常它是多项式时间algorithm.Formally。我想要实现启发式来计算最长路径，而且，如果图中存在边的概率p是给定的，我们如何解决problem..help。
浏览 1提问于2011-11-08得票数 1
我是OGDF库的新手，需要在非循环有向图中找到最长路径(我想使用OGDF内置函数)。我知道，使用具有负权重的最短路径算法可以找到最长路径，但也找不到合适的函数。OGDF有没有特定的功能来做到这一点？如果是，我如何使用它？
浏览 2提问于2012-08-03得票数 1
回答已采纳
1回答
在上显示的“一个有6个顶点和7个边的图，其中左下角的顶点NO6是一个叶顶点或下垂顶点。”直径4？对还是错？具有N个节点的网络的直径D定义为网
浏览 1提问于2010-07-04得票数 30
回答已采纳
0回答
我正在使用Dijkstra的算法在无向无环图中找到两个节点之间的最短路径。我想用同样的算法找到可能的最长路径。我还想避免一些边缘值为0的路由。我如何使用Dijkstra算法做到这一点？现在，在搜索Stackoverflow之后，我发现了一个给定的解决方案，它只说明我们需要修改松弛部分来找到最长
浏览 13提问于2018-07-22得票数 0
今天，我阅读了关于算法的介绍，该算法在加权有向图中询问通过两个顶点的最长简单路径是什么。作者用一个很好的例子说明了动态规划对于最长路径问题是失败的，因为没有一个很好的最优结构总是伴随着一个最优子结构。有人评论说这个问题实际上是NP-完全的。所以这一定很难。
下面是我的问题:与其给每一条边分配一个正的权重k>0，不如简单地用
浏览 3提问于2015-02-23得票数 0
2回答
最长简单路径
、、、、
因此，我理解在图中寻找最长的简单路径的问题是NP困难的，因为您可以通过将边权重设置为1并查看最长简单路径的长度是否等于边的数量来轻松地解决哈密顿电路问题。我的问题是:如果你得到一个图，找到最大边权重m，用m - w替换每个边权重w，并在上面运行标准的最短路径算法，你会得到什么样的路径<
浏览 0提问于2009-04-04得票数 9
回答已采纳
2回答
带圈的有向图的拓扑排序
、、、
我很难准确地定义这个问题，这也是我不能解决问题的原因之一。基本上，我想把数字分配给提供拓扑排序的节点，但是如果图中有一个循环，我想让它允许，它应该将值赋值给那些从最近的非循环节点算出距离的节点。
目前，分配的数字只是基于完全依赖关系，这造成了不太理想的布局.
我有一种感觉，<em
浏览 13提问于2022-11-06得票数 1
但是要在所有对之间找到最短的路径，这不意味着我们必须运行Dijkstra的V^2次吗？因为对于V点，V选择2= V(V-1)/2！所以O(V^2)时间。为什么我们只运行Dijkstra的V次？
浏览 0提问于2018-03-06得票数 0
回答已采纳
1回答
我首先查看了其他问题，但没有找到任何适当的答案。假设有一个二维数组，其中有两个节点被保存，还有一个Integer作为输入，它包含所有节点的总数。现在的任务是在Java中找到有向无环图中的最长路径。我最初的想法是这样运行Bfs：{if( !visited(V)
{dfs(v)
浏览 0提问于2021-02-09得票数 0
我正在尝试解决一个问题，即在我的图中找到实际最长最短的路径。我使用的是arangosh函数_diameter，但它只给出了图形直径的数值。我需要知道实际的路径是什么。有可能吗？
浏览 0提问于2019-01-04得票数 0
2回答
Dijkstra算法是求解最短路径问题的最快算法之一。在我的例子中，网络是由节点组成的，其中边的权重是我得到的利润。我想知道我是否可以逆转Dijkstra的算法来解决这个问题，但是我意识到如果我们在一个闭环中运行会怎么样(因为成本会越来越高，它将永远持续下去)。我知道如何把它作为整数规划问题来解决，这样我就可以验证算法的
浏览 3提问于2014-04-23得票数 1
回答已采纳
1回答
我需要帮助解决一个问题。我想找出某个词和某个给定词尾之间最长的最短路径。所有单词的长度都是4。我有一个图，其中每个节点代表一个单词，每个单词在一个位置上的不同是连接的。我有一个清单，上面有所有的单词。我有一个正确的函数，它找到最长的最短路径，但它从单词列表中的每个单词开始，然
浏览 1提问于2013-04-19得票数 1
回答已采纳
1回答
我为JavaScript创建了一个A*算法。重要的是，它必须搜索长路径，而不是最短路径。，当路径完成搜索时，我只想得到路径的深度/长度。该算法只返回一个最大长度而不是路径。在调试结果时，我认为该算法只是返回启发式的值。示例：
我</
浏览 0提问于2018-07-30得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
