1回答
我知道如果图不包含负权重循环，Bellman-Ford算法最多需要|V| -1次迭代才能找到最短路径。有没有办法修改Bellman-Ford算法，让它在1次迭代中找到最短路径？
浏览 2提问于2015-02-12得票数 0
3回答
根据维基百科，Johnson算法使用Bellman Ford算法将边的权重转换为非负权重，然后使用Dijkstra算法查找最短路径。但贝尔曼·福特算法也是一种寻找最短路径的算法。为什么我们不使用从贝尔曼·福特算法得到的最短路径呢？
浏览 0提问于2011-03-16得票数 4
回答已采纳
1回答
删除边后对最短路径的影响
、、、
已经提供了有向图的输入，并且我已经使用异步和同步Bellman-Ford算法找到了到特定节点'T‘的最短路径。我试着找出一些边被删除后对最短路径的影响。在我的方法中，我试图将删除边的起始节点处的距离标记为无穷大，并试图应用异步Bellman-Ford，但我在该点处卡住了，因为其他节点不会更新它们的值，因为它们已经具有最短路径的最小值。有没有人可以帮我找出一种新的最短路径，而不必在新的图上再
浏览 0提问于2015-11-04得票数 0
2回答
我想知道是否有一种算法可以在图中找到最短路径。
假设我有一个图，从一个顶点到另一个顶点有一对路径。这些路径中的两条或更多条具有相同的成本。如何标记、查找这些顶点之间的所有最短路径？据我所知，Dijkstra或Bellman-Ford算法会找到最短路径，但他们只“选择”一条。
浏览 1提问于2010-08-09得票数 1
回答已采纳
1回答
假设我们在一个无向循环加权图中有一条路径。假设我们有一个引擎可以在这样的图中找到从节点A到节点B的路径，有没有一种简单的方法/算法来计算出从A到B的给定路径是否比从A到B的任何其他不相交的路径至少好X%？我所说的不相交是指两条路径不能共享任何边。
浏览 1提问于2011-10-08得票数 1
回答已采纳
1回答
有没有人知道我如何编写一个编程的图算法(C++代码会很棒)，它可以为循环图中给定的一组节点和边找到第k条最短路径？例如，最短路径(可以由Dijkstra或Bellman Ford找到)被认为是第1个最短路径。现在第二个最短路径是位于第一个最短路径之后的最短路径。现在我想让算法找到第k条最短路径
浏览 0提问于2012-02-20得票数 1
回答已采纳
3回答
我正在实现一个k-最短顶点不相交路径算法，需要一个快速算法来找到最短路径。有负权重，所以我不能使用dijkstra和bellman-ford是O(ne)。在我最近读到的一篇论文中，作者使用了一种所谓的SPFA算法来寻找负权重图中的最短路径，根据他们的说法，该算法的复杂度为O(e)。听起来很有趣，但我似乎找不到关于算法的信息。有没有人有好的信息或者这个算法的实现？另
浏览 3提问于2011-10-10得票数 4
3回答
请推荐资源，了解如何使用Prim算法和Bellman-Ford算法在有向图中找到最小生成树，以计算有向图中的最短路径。
浏览 0提问于2010-12-20得票数 0
我正在寻找一种算法，通过使用邻接矩阵来确定未加权图中两个节点之间的最短路径。我知道Dijkstra和Bellman - Ford，但它们都不能确定两个给定节点之间的最短路径。
浏览 0提问于2013-04-05得票数 3
回答已采纳
1回答
加权无向图上的最长路径
、、、
我已经实现了一种使用Dijkstra算法寻找最短路径的方法。是否可以修改该方法以找到最长的路径？如果我把所有的重量都减了，这难道不管用吗。我当前图表上的所有权重都是正数。此外，不应该有重复的路径。我知道Bellman Ford算法在负权值下工作，但我希望我能修改我现有的最短路径法。
浏览 5提问于2013-11-29得票数 1
回答已采纳
2回答
用A*算法求几条最短路径
、、、
我正在制作一个路由应用程序，它使用A*算法来查找路由。我想提供的不只是一条路线，还有几条替代路线。例如，仅比最佳路由稍长一点的路由。
由于A* (和其他许多)只找到一条路线，我如何搜索这些替代路线？我应该使用其他算法吗？
浏览 0提问于2015-02-26得票数 1
找出从s到d的带约束的最短路径。约束是最短路径成本c具有下界，即成本c必须大于分配的下界N，但在大于或等于N的所有可能路径的成本中是最小的。我知道有了这个限制，像Bellman ford这样的传统SSSP算法不能正常工作。我该如何为这个问题找到最有效的算法呢？
浏览 1提问于2017-10-25得票数 2
1回答
因此，如果我试图用Bellman Ford的算法找到最短路径，使用这种方法来测试是否有路径： return distTo[v] <Double.POSITIVE_INFINITY;如果我有一个负循环，那么这个算法会发生什么？因为我知道Dijkstra的算法不适用于负循环，所以它仍然返回true吗?但是福特的算法呢？
浏览 1提问于2016-03-18得票数 0
回答已采纳
据我所知，给定一个无负圈的连V维顶点的图，最短路径总是有维-V-1边的。我仍然不太明白为什么要检查每条边-V-1倍保证Bellman Ford的算法会产生最短的路径。有人能帮我更好地理解这一点吗？
浏览 17提问于2022-08-12得票数 2
1回答
在Bellman Ford的最短路径查找算法中，测试"v.d > u.d + w(u，v)“是如何检测负重循环的？有人能举个例子解释一下吗？
来源：
浏览 6提问于2022-06-24得票数 0
我正在撰写关于最短路径算法的论文。我不明白一件事。
我已经实现了dijkstras算法的可视化。1)是否正确？还是我做错了什么? 2)贝尔曼-福特算法看起来怎么样？在我寻找差异时，我发现"Bellman-ford:基本思想与Dijkstra的非常相似，但它不是选择最短距离的相邻边，而是选择所有的相邻边。“但是dijkstra也检查所有的顶点和所有的边，不是吗？
浏览 3提问于2012-05-11得票数 14
2回答
我知道贝尔曼-福特算法适用于有向图。它是否适用于无向图？似乎对于无向图，它将无法检测循环，因为并行边将被视为循环。这是不是真的？该算法可以应用吗？
浏览 1提问于2013-02-09得票数 21
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
