1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 0
1回答
给定无向图中所有节点相互链接的n数，返回k路径遍历所有节点，其中k路径覆盖的距离之和最短。例如，给定n = 10，algorithm(2,5)可能给出一个由两个数组组成的数组，使得两个路径所覆盖的距离之和最短，并且所有节点都被遍历。[[5,1,2,3,10,5],[5,4,6,7,8,9,5]]
算法找出从一个节点到另一个节点的最短路径，而不是k路径的最短组合。Yen的算法找出了从一个节点到另一个节点的最短路径的k数，但找不到k路径的
浏览 2提问于2014-10-20得票数 1
1回答
使用图形数据库执行遍历或最短路径之类的图形算法在哪里？它们是在数据库服务器本身执行还是在客户端执行？在后一种情况下，似乎有必要为每个迭代步骤向服务器发送请求。
Noe4j提供遍历和最短路径算法。是否有其他图形数据库提供额外的最大流量算法？
浏览 3提问于2012-02-29得票数 0
4回答
我正在寻找Dijkstra的算法实现，它也考虑了遍历的节点数量。因此，在某些值下，计算出的从A到B的最短路径可能不一定是最短路径，而是经过的节点数量最少的路径。干杯,编辑：(A，B)是A -> C -&g
浏览 0提问于2012-04-03得票数 1
在找到到达目标的最短路径方面，似乎更快，因为Dijkstra的算法在遍历图形时必须放松所有节点。是什么让Dijkstra的算法比Best First Search更好？
浏览 1提问于2012-04-30得票数 13
回答已采纳
1回答
我需要一段代码来找到权重最大的节点之间的最短路径。例如，从A到D的最快路线，但具有最大的权重： / \ / \ / \所以现在最短的应该是ABD或者ACD。我试图修改Dijkstra算法的算法，但最终我只会遍历整个图。有人知道怎么做吗？即使只是一个算法，这样我就可以自己编写代码，也会有很大的帮助。
浏览 3提问于2015-06-04得票数 1
回答已采纳
我正在寻找一种算法来找到两个URL之间的最短路径，或两个维基百科页面。(我不确定Dijkstra的是不是这里的最佳选择，因为图中每条边的权重是1)
浏览 7提问于2009-11-07得票数 4
1回答
如何构造一个最多取O(n+m) log(n+m))的算法，以求它与一组顶点S \in V的最短路径距离最大的顶点？我知道我可以遍历所有的顶点，并使用dijkstra的算法找到S中每个顶点的最短路径，但这肯定比O((n+m) log(n+m))要花费更多的时间。
浏览 1提问于2020-05-06得票数 0
我有一个问题，关于BSF算法的实现，在内存图。是否对最短路径计算进行了优化，以处理动态和流图？在我的数据集中，节点和边缘的数量将增加。我需要从一组节点中维护一个最短路径跳表。如果我使用Memgraph，BFS是否每次都会被重新运行，还是仅遍历与最短路径更新相关的节点？
浏览 4提问于2022-11-14得票数 0
回答已采纳
在这个算法中，我要做的是，给定一个二维数组，从给定的起点(S)和给定的端点(D)找到最短路径--记住数组(*)中的一些元素被认为是障碍。通常，我会执行典型的BFS并返回最短路径的距离，但是会有一些额外的皱纹。我需要用基数(北、南、东或西)替换一个遍历元素来显示最短路径。(分别缩写为n，s，e，w)到目的地的路径。在出现多条最短路径的情况下，您可以向南或向东到达目标，元素将被填充主要方向的组合，如第二张图所示的"se“。注意到，这并不意味着SouthEast不允许任何对角线<em
浏览 3提问于2020-10-02得票数 1
2回答
我想知道是否有一种算法可以在图中找到最短路径。
假设我有一个图，从一个顶点到另一个顶点有一对路径。这些路径中的两条或更多条具有相同的成本。如何标记、查找这些顶点之间的所有最短路径？据我所知，Dijkstra或Bellman-Ford算法会找到最短路径，但他们只“选择”一条。
浏览 1提问于2010-08-09得票数 1
回答已采纳
是否有可能在ArangoDB中找到最短路径的许多变体？我需要找到许多变体，比如第一个路径距离2，第二个路径距离3等等。是否支持向量权重？
浏览 1提问于2017-10-28得票数 1
如何在不遍历所有图的情况下找到导致某些其他节点的所有节点？(有向图)是否有一些技术或算法可以帮助执行此任务而不必遍历所有图表？更新
假设你的图有3条可以到达A的路径，你如何在不遍历所有图的情况下找到这3条路径？我不想要其中的一条路，而是所有的树。我来自关系数据库，在我看来，索引是索引，但是图表是不同的，所以我想问的是，是否有一种方法可以在不遍历所有图的情况下找到通向A的所有节点。或者在最坏的情况下，只遍历一次，然后我就可以查询结构中的路径。
浏览 14提问于2020-05-15得票数 1
1回答
我在Hadoop地图缩减(呼吸优先搜索)中成功地实现了最短路径算法。然而，我有一个问题:是否可以使用Hadoop映射减少进行图遍历“深度优先搜索”？有联系吗..？
浏览 5提问于2014-04-02得票数 2
5回答
我已经可以使用Dijkstra的算法：找到两个顶点之间的最短路径。有什么办法让我开始吗？编辑：
是否有可能在第一条路线上遍历所有的前辈，然后从前身运行Dijkstras到目的地(并且不包括先前的下一个顶点的原始选择)。这样我就能找到所有可能的路线，然后
浏览 10提问于2014-06-15得票数 3
回答已采纳
Shortest Path算法与Djikstras Algorithm算法和Travelling Salesman算法有什么区别？据我所知，在Shortest Path中，我们不会通过所有最短路径的顶点。在Travelling Salesman Problem中，我们只遍历所有顶点一次。
浏览 8提问于2014-10-16得票数 1
回答已采纳
1回答
是否可以使用Dijkstra's Algorithm计算从单个源到单个目标的N条最短路径，其中N是节点数？我知道Dijkstra从一个源输出到图中所有节点的最短路径，但当我正在读一篇研究论文时，作者提到了使用Dijkstra计算s和t之间的N条最短路径，这让我有点困惑。以下引用原文：利用基于SDN的SCADA系统:一个反窃听的案例研究-也发现了
Dijkstra的算法22用于计算N个阶段的最短路径(步骤5)。考虑N= 2，在第一阶段，Dijkstra算法确定了两个网络设备之间
浏览 0提问于2015-11-25得票数 2
回答已采纳
2回答
算法重复了很多次。每次，唯一真正的区别是我正在搜索的实际搜索状态，以及如何从现有状态生成新状态。真的存在这样的东西吗？我什么也找不到。
浏览 0提问于2010-12-02得票数 4
回答已采纳
1回答
我一直在遵循Dijkstra的算法一步一步地从
我遍历如下：这给出了A->F->E的最短路径，这是不正确的(最短路径是C->D->E)。
困难在于我从来没有检查过D。
浏览 0提问于2018-10-29得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
