1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 0
1回答
我需要使用bfs的所有顶点之间的最短路径的算法。我知道bfs是如何工作的，但我不知道“重做”那个算法来寻找图中所有顶点之间的最短路径。
浏览 0提问于2016-06-28得票数 0
1回答
我有一个关于如何在具有简单边的无向图中找到最短路径和最长路径的一般问题，其中边没有权重。我们需要使用DFS算法来寻找图中的最长路径，而我们需要使用BFS算法来寻找图中的最短路径，这是一个正确的结论吗？我知道当我们使用BFS时，我们逐层访问节点，我们可以使用它来寻找最短路径(这可能就是为什么Dijkstra是基于BFS或类似于BFS的原因)。但我看
浏览 42提问于2021-03-26得票数 0
1回答
首先，让我们定义算法：
Dijkstra算法在具有非负边权的有向图中寻找单源最短路径.如果我有一个源S和目标T，我可以用Dijkstra算法在这两个顶点之间找到最短路径，但是我想要找到这两个顶点之间的最短路径，这两个顶点之间的边数不超过形式K。第一部分是Dijkstra算法，第二部分是BFS算法，因为我们可以用BFS算法在无加权图中找到最
浏览 2提问于2015-02-16得票数 4
回答已采纳
1回答
作为一项任务，我得到了以下问题，但这确实使我感到困惑：
(a)首先在G上运行标准的BFS，从s开始。解释如何使用该BFS的结果生成一个新的有向图G2 =(V2，E2)，其中V2⊆
浏览 2提问于2015-04-26得票数 3
从上我了解到了一些根据给定条件计算最短路径的算法。最著名的算法之一是Dijkstra's algorithm算法，它寻找从源顶点到图中所有其他顶点的最短路径。但是通过使用Dijkstra's algorithm，我不需要探索所有的顶点，然而我的目标只是找到从单个源到单个目的地的最短路径。我应该在这里使用哪种策略？这样我就不需要探索所有其他的顶点了。我的一种方法是使用bidirectional bfs</em
浏览 0提问于2012-04-07得票数 2
回答已采纳
3回答
我需要帮助找到有向无权图中两个节点之间所有最短路径的数目。对我能用的算法/伪码有什么想法吗？
谢谢！！
浏览 7提问于2016-01-14得票数 1
回答已采纳
我有一个任务，要求我计算出一个完整的无向图的最短路径。该问题给出了一个完整的无向图，基本算法(BFS和DFS)可以提供最短路径。考虑到BFS是一个完全无向图，我想知道使用BFS还是DFS是否会产生相同的输出。
浏览 5提问于2021-05-12得票数 0
回答已采纳
我读到了有关图算法的文章，我发现了这两种算法：
我找了很多关于这件事，但没有得到满意的答案！在图中查找最短路径的BFS规则如下：
浏览 8提问于2014-08-22得票数 65
回答已采纳
1回答
在大学关于图论的课程中，我们讨论了寻找最短路径的问题，因此Dijkstra的算法出现了，在这一点上，我应该提到图的边是加权的，用weights>0。然后教授问，如果边不加权，我们如何才能找到最短的路径，我认为同样的算法可以做到，因为边缘具有“相同”的非负权重。但他建议BFS。这是真的吗？Dijkstra工作对不对？我不要求BFS找到路径，但由于它是详尽的，我想也许最好避免它。
浏览 0提问于2014-10-09得票数 0
回答已采纳
1回答
在我的人工智能课程中，我学习了BFS、DFS和UCS。在我的算法课程中，我学习了Dijkstra的算法。我们是否仅应用BFS和DFS之类的搜索算法来确定某个特定节点是否存在or，它是否也给出了像Dijkstra算法这样的最短路径？
浏览 0提问于2018-10-28得票数 1
4回答
我刚开始学习python，所以我只知道这两种搜索算法。如果我想找到任意两个节点之间的最短距离，哪一个会更有效？有没有其他我不知道的更好的方法？
谢谢您抽时间见我
浏览 0提问于2013-05-23得票数 0
回答已采纳
1回答
BFS不可能找到的最短路径？
、、、、
它提出以下问题：
给出了一个无权图G和两个顶点s和f的例子，使得s和f之间有一条最短的路径，宽度优先搜索(从s开始)将永远不会找到，不管它访问特定边缘附近的顶点的顺序如何。我的第一个想法是，如果最短路径包含一个顶点作为其n_th步骤，可以在_m步骤中从s到m<n，那么BFS将永远找不到该路径，因为顶点已经被标记为已访问。但是如果是这样的话，那么说路径根本就不是最短的路径，因为在m步到达顶点之后，就会得到一条较短的路径<
浏览 0提问于2015-03-05得票数 5
回答已采纳
有人告诉我，BFS可以为您提供从源顶点到目标顶点的最短路径，这是有意义的，因为您遍历相邻节点。然而，我看不到如何保证总是会发生这种情况。在BFS伪代码逻辑中，我看不到选择正确的相邻节点来保证具有最短路径。BFS可以随机选取任何相邻节点，最终得到从源顶点到目标顶点的更长路径。那么BFS如何给出从源顶点到目标顶点的最短路径呢？
浏览 1提问于2020-11-30得票数 1
2回答
给定一个无向(无长度)图G=(V，E)，具有|V|=n和|E|= m，以及两个顶点v，w，找到输出G中最短v-w-path的算法，运行时间应为O(m+n)
我一直在解决这个问题，但是很难让运行时间是O(使用BFS确定最短v-w-path的长度。然后使用DFS求出使得两个节点相连且路径长度等于BFS的输出的v-w最短路径的数目。但该方案的运行时间为O(m+n)+O(m+n)。此外，我还尝试修改Dijkstra算法。存储访问节点集合中添加
浏览 0提问于2014-09-13得票数 0
回答已采纳
在这个算法中，我要做的是，给定一个二维数组，从给定的起点(S)和给定的端点(D)找到最短路径--记住数组(*)中的一些元素被认为是障碍。通常，我会执行典型的BFS并返回最短路径的距离，但是会有一些额外的皱纹。我需要用基数(北、南、东或西)替换一个遍历元素来显示最短路径。(分别缩写为n，s，e，w)到目的地的路径。在出现多条最短路径的情况下，您可以向南或向东到达目标，元素将被填充主要方向的组合，如第二
浏览 3提问于2020-10-02得票数 1
1回答
众所周知，对于每个 u都有一条最轻的路径(按权重计算)，这也是从r到u的最短路径(按边缘)。描述一种从r到每个u查找最轻路径的算法。所以我想的就是简单地从r运行一个BFS算法，只需做一个简单的更改；当我们到达一个顶点v时，我们对从它出来的所有边进行排序，并按照边的顺序(从最小到最大)排列顶点。这样我们就可以得到一个最短路径图( BFS应该这样做)，但我们也喜欢两个最短路径中最轻的<
浏览 1提问于2016-09-14得票数 1
回答已采纳
2回答
我正在研究BFS算法，我很难弄清楚如何跟踪最短路径。, 3, 4], 3: [10], 5: [9, 10], 11: [13], searched.push(curVert); }}
console.log(bfs(graph, 1, 13)
浏览 2提问于2021-05-06得票数 3
回答已采纳
我知道普通的BFS搜索可以用来在无权图或边权相同的图中寻找最短路径，而Dijkstra应该用在加权图中，Dijkstra可以看作是BFS的变体。但我想知道，如果每次更新distw时，我都将节点推送到队列中，而不是在普通的BFS搜索中只推送一次，那么这个算法是否适用于寻找最短路径？我在一个leetcode问题上尝试了这个算法，它是有效的，但是leetcode问题只检查有限的测试用例，所以我不能证明这个算法的正确性。如果
浏览 36提问于2020-12-10得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
