2回答
我正在尝试理解A*，统一成本和贪婪搜索算法是如何工作的。我知道探索节点的方式在所有三种算法中都会发生变化(贪婪将基于启发式值进行探索，A*基于启发式加距离，均匀基于距离)。我想知道，对于给定的源和目的地，是否所有3种算法都应该提供最短路径(只需探索不同数量的城市？)或者他们能提供一条不同的路径。我最困惑的是实现部分-如果你将节点存储在队列中，那么当你打算探索目标节点时，你将拥有它的最短路径，但是如果你有路径队列(这个队列现在是基于启发
浏览 4提问于2016-10-04得票数 1
2回答
最宽路径的Floyd算法
、、、、
我一直在研究加权有向图的图算法，特别是Floyd关于所有对最短路径问题的算法。这是我的伪代码实现。input A
set B[i, j] = 0 for i = 1 to n: b_ij = min(b_ij, b_ik + b_kj
浏览 8提问于2021-02-22得票数 1
1回答
我似乎有点难以理解贪婪的策略是如何工作的，以及Dijkstra的算法如何跟踪最短路径。= 3t->y = 2y->t = 1y->z = 6z->x = 7我们的目标是找出从s到x的最短路径，我的答案是s->t->y->x，长度为9，我假设伪码中的"S“是最短路径，而来自minQ的每个minQ都添加到了<em
浏览 2提问于2018-12-03得票数 0
回答已采纳
1回答
每个环节都有一个安全指标的属性，计算出的路径应该代表最安全的路径。Dijkstra路由算法计算最短路径。如果我能指定算法应该考虑安全指数而不是长度，那么使用它是非常完美的。我不知道在MATSim中是否可能做到这一点，也不知道是如何做到的。或者其他在MATSim中实现的路由算法可以更好地适应。
谢谢!
浏览 5提问于2016-06-07得票数 0
回答已采纳
3回答
我需要帮助找到有向无权图中两个节点之间所有最短路径的数目。对我能用的算法/伪码有什么想法吗？
谢谢！！
浏览 7提问于2016-01-14得票数 1
回答已采纳
我最近正在学习图形算法，在我的大学里，我们被教导说，Bellman的结果是一个从所有节点到所有其他节点的距离表(所有对最短路径)。然而，我不明白这个算法是如何实现的，我试图通过观看YouTube视频和查找维基百科中的定义来理解它……我无法找到描述该算法的资源，其结果将是所有对最短路径表，但只能“从一个节点到所有其他节点对Bellman算法进行调整以实现所有对最短路径表，还是我的大学讲师在这方面完全错了？(他解释了一些提供所有对最<em
浏览 8提问于2017-07-16得票数 1
回答已采纳
如果你能给我一些关于在哪里学习这个东西的线索，以及你可能如何解决这个问题，我将不胜感激。这是一个连通图吗？
浏览 1提问于2013-03-05得票数 0
回答已采纳
1回答
有没有人知道我如何编写一个编程的图算法(C++代码会很棒)，它可以为循环图中给定的一组节点和边找到第k条最短路径？例如，最短路径(可以由Dijkstra或Bellman Ford找到)被认为是第1个最短路径。现在第二个最短路径是位于第一个最短路径之后的最短路径。现在我想让算法找到第k条最短路径。
浏览 0提问于2012-02-20得票数 1
回答已采纳
如何为无向对称图优化所有对的最短路径算法？我不是在寻找最短路径算法的比较，除非你特别关注对称图。
浏览 0提问于2013-06-09得票数 0
回答已采纳
4回答
首先，让我们定义算法：我想知道如何使用Dijkstra算法将最短路径形式s保存到t。我在谷歌上搜索，但找不到任何特别的东西；我也改变了Dijkstra算法，但我无法得到任何答案。如何使用Dijkstra保存从s到t的最短路径？
浏览 6提问于2015-03-11得票数 11
回答已采纳
2回答
我试图想出一个算法，让我们在任意图中找到一个顶点，这样顶点与最远顶点的距离最小。
另外，我还想出一个算法，让我找到两个顶点，而不是一个，再把最远的顶点到这两个顶点之间的距离最小化。我的直觉说，我应该想出一个算法，计算出图中所有顶点之间的最短路径，然后查看路径，找到流量最高的顶点。但是我很难想出一个具体的算法，因为我以前根本没有这方面的经验。我试着用谷歌搜索这个问题，但没有成功。
浏览 0提问于2016-11-01得票数 -2
回答已采纳
1回答
S是最短路径树(不一定是G的防止小组委员会)。因此，我要设计一个算法来检查图S是否是图G的最短路径树。在G和S上运行Dijkstra算法(返回图，而不是最短路径)。检查每个顶点的dist(v)值，如果它们都是相同的，则S是G的最短路径树。
我不知道这个算法是否有效，但我认为它是合理的。如果它是真的，我如何证明它的正确性，如果不是，反例将是非常有用的？
浏览 3提问于2014-02-24得票数 1
回答已采纳
我有下面的数组：0 -1 -1在这里，如果值是-1，那么我们不应该在解析时使用那个位置，如果是0，那么我们可以使用它。现在，如果值不是0或-1，则将其视为目的地。 int count = 0; List<Integer> row = array.get(i);
浏览 3提问于2018-11-03得票数 0
1回答
通过保存“被访问”位置的记录(关于路径的进展方向)，在迷宫中的一个特定区域出现了一个问题，在该区域，被跟踪的路径是圆形的。我使用的算法是一个递归算法，它在迷宫中找到最短路径。除了有圆形路径的区域外，它工作得很好。一个解释这个问题的例子-please --参见附加的图像。黑线是被访问的第一条路径，绿线是第二条路径。黄色的颜色，标志着已经被黑线记录为“被访问”的路径上的区域。既然这个黄区已经参观过，那么
浏览 7提问于2019-12-23得票数 0
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
1回答
我目前正在尝试理解Yen的k条最短路径算法。我以原始论文和维基百科文章为基础，但仍然不明白为什么k> 2是正确的。事实上，我甚至不明白为什么它适用于以下例子：例如，让我们考虑从A到D的3条最短路径，即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该算法的了解，正确地计算了2条最短路径。然而，第三条最短路径是与顶点B处的第二条最短路径的偏差，而<
浏览 0提问于2016-05-01得票数 2
回答已采纳
1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 0
1回答
我需要一种在有向图中找到第二最短路径的方法，在第二最短路径的顶部不能完全包含最短路径。我知道dijkstra algoritm算法，但我无法想出一个简单的方法来改变算法，让我在合理的时间内获得第二短路径。算法，子代码或c++示例，三者之一将非常感谢。
浏览 3提问于2016-06-12得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
