1回答
有没有人知道我如何编写一个编程的图算法(C++代码会很棒)，它可以为循环图中给定的一组节点和边找到第k条最短路径？例如，最短路径(可以由Dijkstra或Bellman Ford找到)被认为是第1个最短路径。现在第二个最短路径是位于第一个最短路径之后的最短路径。现在我想让算法找到第k条最短路径
浏览 0提问于2012-02-20得票数 1
回答已采纳
1回答
图分层与DP
、、、
图分层是处理具有一定限制的最短路径的一种常用技术。下面是关于这种技术的描述：。所以，只是想知道，这个技术是否和做DP一样，但是只是有一个不同的记忆结构？
浏览 4提问于2017-04-29得票数 0
回答已采纳
1回答
我有一个关于如何在具有简单边的无向图中找到最短路径和最长路径的一般问题，其中边没有权重。我们需要使用DFS算法来寻找图中的最长路径，而我们需要使用BFS算法来寻找图中的最短路径，这是一个正确的结论吗？我知道当我们使用BFS时，我们逐层访问节点，我们可以使用它来寻找最短路径(这可能就是为什么Dijkstra是基于BFS或类似于BFS的原因)。但我看不出我们如何有效地找到使用BFS的最长路径。此外，我理
浏览 42提问于2021-03-26得票数 0
1回答
我知道基本上我必须找到从A点到B点的最短时间，但我不知道如何将其写入代码中。更新:我找到了一个算法，但我不知道如何将它翻译成java
更新2:我已经开始写代码了，我会把它贴在下面。
浏览 1提问于2016-03-03得票数 0
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
问题是在地铁中找到从起点到目的地的最短路径。地铁数据提供了每个节点与其线路之间所用的时间。每次换乘(换线)都需要5分钟。 我试着用Dijkstra的算法编写这个算法。Dijkstra和这个问题的主要区别是这个问题有可能改变那些已经计算的节点中的最短路径(将它们放在集合S中)。 例如，有A，B，C，D，E节点。我想找一条从A到E的最短路径。B: 2 minutesA -> D: 1 minutes
D -
浏览 89提问于2020-06-15得票数 0
1回答
我目前正在尝试理解Yen的k条最短路径算法。我以原始论文和维基百科文章为基础，但仍然不明白为什么k> 2是正确的。事实上，我甚至不明白为什么它适用于以下例子：例如，让我们考虑从A到D的3条最短路径，即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该算法的了解，正确地计算了2条最短路径。然而，第三条最短
浏览 0提问于2016-05-01得票数 2
回答已采纳
1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 0
2回答
隐图上令人惊叹的算法族
、、、
根据定义，动态编程几乎是在隐式dag上找到最短/最长路径。每个DP算法都是这样做的。
可以松散地描述为在隐式平面图中计算完美匹配的东西。所以，我的问题是:有没有其他的算法家族在隐式图上使用众所周知的算法来实现相当大的加速比？
浏览 0提问于2010-04-22得票数 3
回答已采纳
两个办公室X和Y之间的路径是一系列从X开始到Y结束的一条或多条道路。行进路径所用的时间是组成路径的每条道路行进所需时间的总和。(保证至少有一条路径连接任何两个办公室。)如果且仅当没有包含在任何办公室之间的任何最短路径中时，一条道路才是低效的。现在，我正在尝试将Djisktra的算法应用于这个问题，但我真的不能思考如何才能
浏览 1提问于2015-09-17得票数 1
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的最短路感兴趣，我们可能只需要一次就能找到两条路吗？
浏览 2提问于2018-03-12得票数 1
我实现了Dijkstra算法，以找到两点之间的最短路径。我如何修改它以找到N条最短的路线？我的想法是在前面找到的路径的最后一个节点上增加一个小权重，但是它并不总是正确工作。有什么想法吗？
浏览 0提问于2018-01-26得票数 1
回答已采纳
2回答
用A*算法求几条最短路径
、、、
我正在制作一个路由应用程序，它使用A*算法来查找路由。我想提供的不只是一条路线，还有几条替代路线。例如，仅比最佳路由稍长一点的路由。
由于A* (和其他许多)只找到一条路线，我如何搜索这些替代路线？我应该使用其他算法吗？
浏览 0提问于2015-02-26得票数 1
我想写一个算法，在有向图和无向图中找到两个特定顶点-源和目标-之间的最短路径。
我知道dijkstra的算法，它用来寻找所有的最短路径图。但是，您是否会修改此算法以仅查找两个顶点之间的最短路径？
浏览 31提问于2018-01-11得票数 0
我最近一直在研究所有对最短路径算法，比如弗洛伊德-瓦赫尔和约翰逊的算法，我注意到这些算法产生了正确的解，即使一个图包含负权边(但不包含负权环)。作为比较，Dijkstra的算法(它是单源最短路径)不适用于负重边。是什么使全对最短路径算法在负权重的情况下工作？
浏览 9提问于2014-04-06得票数 6
回答已采纳
我最近正在学习图形算法，在我的大学里，我们被教导说，Bellman的结果是一个从所有节点到所有其他节点的距离表(所有对最短路径)。然而，我不明白这个算法是如何实现的，我试图通过观看YouTube视频和查找维基百科中的定义来理解它……我无法找到描述该算法的资源，其结果将是所有对最短路径表，但只能“从一个节点到所有其他节点对Bellman算法进行调整以实现所有对最短路径表，还是我的大学讲师在这方面完全错
浏览 8提问于2017-07-16得票数 1
回答已采纳
1回答
我需要一个algorithm(k, s)
算法找出从一个节点到另一个节点的最短路径，而不是
浏览 2提问于2014-10-20得票数 1
2回答
今天我遇到了这个词“单对最短路径问题”。我想知道对加权图是否存在单对最短路径算法。我的推理可能有缺陷，但我想，如果你想找到A和Z之间的最短路径，你绝对必须知道从A到B，C，D，……的最短路径。Y.如果你不知道后者，你就无法确定你的道路实际上是最短的。因此，对于我来说，任何最短路径算法都必须计算出图中从A到其他顶点的最短路径，才能
浏览 4提问于2017-03-30得票数 10
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
