1回答
图中的最短路径
、、、、
我的图的实现方式如下： string ID; vector<string每个节点包含其ID和其所有邻居(它所指向的节点)的ID的向量
有没有一种方法可以应用Dijkstra算法或Bellman-Ford来找到两个节点之间的最短路径？是否找到重复的周期？我该怎么做呢？
浏览 1提问于2014-01-28得票数 0
1回答
嘿，我一直在研究“单源最短路径”问题的贝尔曼-福特算法。但贝尔曼·福特算法在这里不起作用。
有人能建议我怎么做吗？
浏览 2提问于2012-05-13得票数 0
回答已采纳
我使用队列实现了Bellman - Ford算法的解决方案，并将其性能与Dijkstra算法进行了比较。他们非常接近，这对我来说是一个惊喜，因为贝尔曼-福特的复杂性是O(NM)。我搜索了一些关于贝尔曼-福特的信息，我只在Sedgewick中找到了这句话，算法在Java中“在真实的网络上，贝尔曼-福特算法通常在线性时间内运行”。你能给我解释一下贝尔
浏览 1提问于2009-06-15得票数 4
回答已采纳
2回答
我知道贝尔曼-福特算法适用于有向图。它是否适用于无向图？似乎对于无向图，它将无法检测循环，因为并行边将被视为循环。这是不是真的？该算法可以应用吗？
浏览 1提问于2013-02-09得票数 21
回答已采纳
2回答
我有一个家庭作业要实现贝尔曼·福特的算法，并在一些图表上测试它。我实现了这个算法，在3个图中的2个上测试了它，它是有效的。但是在第三张图中，我在调用函数时没有输出。下面是我对贝尔曼·福特算法的实现。
浏览 19提问于2021-05-09得票数 2
我知道Dijkstra的算法只能用于边的正长度，Bellman算法也可以用于图的负长度。
假设我们有一个只有正边的图。贝尔曼-福特会给出和迪克斯特拉一样的结果吗？
浏览 5提问于2015-06-06得票数 0
回答已采纳
1回答
我在看WilliamFiset写的关于贝尔曼-福特算法的。简而言之，有没有一种方法来区分负循环中的节点和负循环中可达的节点？而且，仅仅修改贝尔曼-福特算法就可以得到吗？
浏览 0提问于2021-06-17得票数 0
我一直在阅读贝尔曼-福特算法的一些应用程序，并遇到了这个特殊的。据我所知，这表明贝尔曼-福特算法不需要完整的网络视图就可以正常运行(找到最短路径)。为什么会这样呢？具体地说，如何拆分一个庞大的网络，以便我们可以使用所谓的“分布式”贝尔曼·福特。
如果我的解释有误，请纠正我。提前谢谢。
浏览 4提问于2021-05-31得票数 0
1回答
我们都知道，贝尔曼-福特和弗洛伊德-沃肖尔算法都不能处理负权重循环，但只能检测它们。有没有什么图算法可以，或者仍然可以在存在负环的情况下给出正确的结果？
浏览 18提问于2019-02-28得票数 1
2回答
寻找不含负圈的强连通子图
、、、、
是否有解决以下决策问题的算法：G的强连通生成子图是G的一个强连通子图，它与G具有相同的顶点。您可以在此中查找强连通生成子图的定义。本文给出了最小强连通子图问题的一个近似解。解决这个问题的一种天真的方法是使用福特-贝尔曼或弗洛伊德-沃肖尔算法找到图的负圈，从这个圈中删除一条边，并在图<
浏览 5提问于2019-12-31得票数 5
3回答
根据维基百科，Johnson算法使用Bellman Ford算法将边的权重转换为非负权重，然后使用Dijkstra算法查找最短路径。但贝尔曼·福特算法也是一种寻找最短路径的算法。为什么我们不使用从贝尔曼·福特算法得到的最短路径呢？
浏览 0提问于2011-03-16得票数 4
回答已采纳
我只有一个困惑，那就是在贝尔曼-福特算法中，我们运行n-1次，这是没有边的，而在Floyd warshall算法中，我们在每个阶段运行n次，所以在贝尔曼-福特的情况下，我们排除了源顶点，这就是为什么我们运行
浏览 5提问于2015-12-25得票数 9
回答已采纳
假设我们有一个包含正负加权边的有向图。
我知道最短路径的解决方案是贝尔曼-福特算法。我的问题是:为什么我们不能将一些大的值N加到所有的边成本上，这样就不再有负边，然后使用效率高得多的Dijkstra算法？
浏览 2提问于2018-06-06得票数 0
2回答
这就是说，“如果一个负边周期可以从源中到达，那么算法返回false”。
你能给我一些例子，如果存在一个从源代码可达的负边循环，这个算法将返回false。
注意:我对算法是个新手。
浏览 0提问于2012-10-24得票数 2
1回答
我知道如果图不包含负权重循环，Bellman-Ford算法最多需要|V| -1次迭代才能找到最短路径。有没有办法修改Bellman-Ford算法，让它在1次迭代中找到最短路径？
浏览 2提问于2015-02-12得票数 0
1回答
给定：2.每个顶点的dv场。如果dv是G中从s到v的最短路径的长度，我如何验证G中的每个顶点？当然，我可以使用贝尔曼-福特算法，并将每个dv与贝尔曼-福特给出的V的距离进行比较。但这是相当幼稚和低效的。提前感谢！
浏览 7提问于2018-01-10得票数 1
1回答
假设我有一个有向图G(V，E，w，c)，其中w是每条边的正权重，c是每条边不是1就是0的代价。我需要找到一个算法，对于给定的源顶点u找到从u到V中每个代价为≤k的顶点的最短路径(其中k≥1)。我试着修改贝尔曼·福特的算法，但似乎找不到解决方案。
浏览 25提问于2019-01-26得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
