我读到了有关图算法的文章，我发现了这两种算法：
我找了很多关于这件事，但没有得到满意的答案！在图中查找最短路径的BFS规则如下：
存储从源u到顶点v的距离(重量/长度)。更新的<
浏览 8提问于2014-08-22得票数 65
回答已采纳
对于一个无向、未加权的图，在计算其平均最短路径长度的算法的时间复杂度和计算图的直径的算法的复杂度，即两个顶点之间的最长最短路径方面，是否存在差异？
浏览 0提问于2011-08-02得票数 3
回答已采纳
1回答
我想解决一个本地程序竞赛的问题。这个问题基本上是关于在加权图中寻找最短路径。我对这些类型的问题非常陌生，我想我可以使用Dijkstra的算法。然而，有一个小的复杂性-某些值是不同的，取决于当前路径的情况。有两种类型的权重:正常权重和有条件的权重(我们称之为K)。条件是:当你用权K穿过边时，所有其他类型的权值都是0。这就带来了更多的
浏览 5提问于2017-02-16得票数 2
回答已采纳
我试图用优先级队列实现Dijkstra的算法。
但是，在我使用上述两个数据结构实现时，当我最终到达目标节点时，我没有存储顶点路径？换句话说，我只有最短<
浏览 0提问于2019-06-15得票数 2
现在有一个很大的无向图网络，我想计算出无向图的所有顶点之间的最短路径，但是效率很低，我可以分割和合并这个无向图吗？目前使用的Java库是jgrapht。目前，顶点的数目是8000+，内存消耗和计算时间消耗都很严重。
浏览 1提问于2021-09-17得票数 1
我正在使用networkx做一些工作，并使用了两种最短路径算法，即： dijkstra_path(G, source, target[, weight])
我知道dijkstra_path(G, source, target[, weight])函数基于dijkstra的最短路径算法。我想知道shortest_path(G[, source, target, w
浏览 6提问于2014-07-28得票数 2
回答已采纳
给出：有向图G(V，E)和s,t是V的顶点，除边(u,v)为负外，所有边均为正。
问题：找到从s到t的最短路径(的意思是:具有最小的权重)。我的解决方案：，因为我们有一个负的边缘，所以我们应该使用Bellman的算法。在边缘执行n-1 "relax“，如果在n的第四次迭代中出现问题，就会有一个循环--从而返回false.。否则，返回从s到t的最短
浏览 2提问于2017-06-03得票数 1
回答已采纳
1回答
我们知道Floyd算法给出了从其他节点到任意节点的最短代价/路径。
从上面的图像，我们可以得到下面的矩阵，作为阿尔戈作为所有对最短路径(成本)的结果。4 ->2->3(成本为2)4 ->2-> 1 ->3(成本为1，这是最短的路线)
从矩阵中我们看到，第4行和第3列的值是1。因此，这向我们
浏览 4提问于2021-10-28得票数 0
1回答
我正在进行一个集成过程，它要求将特定货币中的值列表转换为具体给定的货币。
因为此过程将存在2个文件，一个文件包含汇率，另一个文件包含原始货币的价格。CAD，所以我需要首先将它转换成文件中的另一种货币，该文件中有CAD汇率(EUR)，然后再将它转换为CAD。这是一个非常基本的场景，但我猜这些文件可能包含更复杂的文件，在达到目标货币之前，可能需要转换两三次。我计划做的是将汇率文件的内容插入到Server表中，然后开始非常手动的过程，查找包
浏览 0提问于2019-02-08得票数 1
我必须用java创建一个程序，使用简单的有向权重图来找到机场之间旅行的最低成本(重量)。这可以是直达航班。或者它可以通过飞行的连接。我想使用Dijkstra的最短路径算法，但这给了我最短的距离，而不是最小的成本。：Airport A -> Airport C = 100$根据这
浏览 0提问于2015-11-16得票数 1
我知道，如果算法达到负循环，算法就不会终止，如果路径包含一个距离大于0的循环，那么它就不是最短路径。
我的问题是，如果存在一个循环距离为0的最短路径会发生什么，算法会将该循环包含在最短路径中吗？你会说所有的最短路径都是非循环的吗？
浏览 13提问于2017-06-20得票数 0
1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 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
回答已采纳
2回答
给出了一个无向、加权、连通图G (无负权且所有权都是不同的)，该图上任意两个顶点之间的最短路径在最小生成树上。然后：
(3)任意两个顶点u，v之间的最短路径是唯一的。4)假设从顶点s、素数(用于计算MST)和Dijkstra (用于计算最短路径)开始，以相
浏览 1提问于2015-03-19得票数 2
1回答
带锁边和无锁定边无向图的最小路径
、、、、
给出了具有正权的无向图，有两种边:锁定边和非锁定边。确定给定的边是锁定的还是未锁定的边取O(1)。
对于给定的两个顶点s，t和一个正数k= O(1)，如何在s和t之间找到包含的最短路径？对于两个顶点s，t和一个正数k= O(1)，如何找到包含k锁定边的s和t之间的最短路径？我不知道如何在这个图上运行Dijkstra算法来找到给定顶点之间<em
浏览 3提问于2013-06-24得票数 2
因此，dijkstra算法是搜索加权(无负)连通图最短路径的最佳算法。Dijkstra算法可用于寻找两点/顶点的最短路径。它可以用来寻找所有顶点的最短路径。
问题:我的理解正确吗？它也能用来寻找某些顶点的最短路径吗？例如，图有A，B，C，D，E，F，G，H，I，J，K，我们只对A，B；C，K的
浏览 2提问于2018-03-12得票数 1
2回答
用A*算法求几条最短路径
、、、
我正在制作一个路由应用程序，它使用A*算法来查找路由。我想提供的不只是一条路线，还有几条替代路线。例如，仅比最佳路由稍长一点的路由。
由于A* (和其他许多)只找到一条路线，我如何搜索这些替代路线？我应该使用其他算法吗？
浏览 0提问于2015-02-26得票数 1
1回答
作为一项任务，我得到了以下问题，但这确实使我感到困惑：
考虑BFS算法。给定有向图G = (V，E)和起始点s∈V，该算法计算每个顶点u∈V的值du，即从s到u最短路径上的长度(边数)，该问题的目的是修改类的BFS算法，计算从s到G的每个顶点的最短路径数。解释如何使用该BFS的结果生成一个新的有向图G2 =(V2，E2)，其中
浏览 2提问于2015-04-26得票数 3
我想写一个算法，在有向图和无向图中找到两个特定顶点-源和目标-之间的最短路径。
我知道dijkstra的算法，它用来寻找所有的最短路径图。但是，您是否会修改此算法以仅查找两个顶点之间的最短路径？
浏览 31提问于2018-01-11得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
