1回答
我有一个算法，可以在不经过N中的顶点的情况下找到源S和目的地D之间的路径。现在我想修改该算法，以找到源S和多个目的地之间的所有最短路径。graph using#
浏览 38提问于2021-07-23得票数 0
回答已采纳
我的图不包含将顶点连接到自身的边。两个顶点之间只有一条边。从上我了解到了一些根据给定条件计算最短路径的算法。最著名的算法之一是Dijkstra's algorithm算法，它寻找从源顶点到图中所有其他顶点的最短路径。但是通过使用Dijkstra's algorithm，我不需要探索所有的顶点，然而我的
浏览 0提问于2012-04-07得票数 2
回答已采纳
1回答
我得到了一个图，G= (V，E)，它是正权的，有向的，无环的。我要设计一个算法，运行在O(k(m + n))内，用于报告从s到t的k边最短路径。k边最短路径定义为从s到t的具有k条边的路径，并且对于从s到t的所有路径，路径的总权重也必须是最小的</e
浏览 0提问于2013-03-14得票数 1
我有一个任务，要求我计算出一个完整的无向图的最短路径。该问题给出了一个完整的无向图，基本算法(BFS和DFS)可以提供最短路径。考虑到BFS是一个完全无向图，我想知道使用BFS还是DFS是否会产生相同的输出。
浏览 5提问于2021-05-12得票数 0
回答已采纳
我知道BFS可以用来在无权无向图中找到从源到目的地的最短路径。但是我想知道BFS是否也可以用于无权图和有向图？
浏览 3提问于2022-08-04得票数 -3
回答已采纳
1回答
首先，让我们定义算法：
Dijkstra算法在具有非负边权的有向图中寻找单源最短路径.如果我有一个源S和目标T，我可以用Dijkstra算法在这两个顶点之间找到最短路径，但是我想要找到这两个顶点之间的最短路径，这两个顶点之间的边数不超过形式K。第一部分是Dijkstra算法，第二部分是BFS算
浏览 2提问于2015-02-16得票数 4
回答已采纳
1回答
我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!
浏览 6提问于2022-05-06得票数 0
4回答
如何找到所有最短的路径
、、、
我有一个图，我想找到两个节点之间的所有最短路径。我通过BFS找到了两个节点之间的最短路径。然而，它只是给了我一条最短的路径，如果有超过一条。此外，我有一个邻接列表向量，它保存所有节点的邻
浏览 5提问于2013-11-28得票数 10
回答已采纳
我希望尽量减少两项职能：b.源和目标之间的边沿总数。如果我只需要最小化(a)，我就会使用Dijkstra的算法；如果我只需要最小化(b)，我就会使用BFS。
但是，考虑到我必须将两者都最小化，我可以只使用Dijkstra的算法吗？换句话说，如果我从障碍中找到代价最小的路径，Dijkstra的算法是否也保证了获得的<e
浏览 10提问于2022-09-02得票数 0
我读到了有关图算法的文章，我发现了这两种算法：
我找了很多关于这件事，但没有得到满意的答案！在图中查找最短路径的BFS规则如下：
存储从源u到顶点v的距离(重量/长度)
浏览 8提问于2014-08-22得票数 65
回答已采纳
1回答
假设我有一个4乘4的网格，所以16个单元。每个单元格包含1,5之间的值。我的目标是找出每个单元格到目的地的最短和。源可以是网格上的随机源，也可以是目标。(即不总是左上角到右下角)。
我使用过使用相邻矩阵的图表。然而，对于这个网格，创建一个相邻的矩阵是否明智呢？也就是说，将所有非邻接的字段设为无穷大。在优先级队列中插入单元
浏览 2提问于2020-05-01得票数 0
回答已采纳
3回答
以下是Facebook黑客杯中的图形搜索问题。我所使用的方法与社论中描述的方法相同，但我使用的是DFS，而不是BFS，而且我对某些情况的回答是错误的。
DFS是如何发挥作用的--为什么DFS在BFS工作的时候没有这样做。
浏览 1提问于2015-01-17得票数 1
在这个算法中，我要做的是，给定一个二维数组，从给定的起点(S)和给定的端点(D)找到最短路径--记住数组(*)中的一些元素被认为是障碍。通常，我会执行典型的BFS并返回最短路径的距离，但是会有一些额外的皱纹。我需要用基数(北、南、东或西)替换一个遍历元素来显示最短路径。(分别缩写为n，s，e，
浏览 3提问于2020-10-02得票数 1
我做了一些研究，我似乎遗漏了这个算法的一小部分。我知道广度优先搜索是如何工作的，但我不明白它如何准确地将我带到一条特定的路径，而不是仅仅告诉我每个单独的节点可以到达哪里。我想解释我困惑的最简单的方法就是举个例子：
我的目标是从A到E(所有边都是未加权的)。
我从A开始，因为那是我的原点。I队列A，然后立即将A出队并探索它。这会产生B和
浏览 0提问于2011-12-05得票数 152
回答已采纳
4回答
首先，我想确保我的结构是正确的。据我所知，表示图的邻接表如下所示：AdjList是一个ArrayList，其中每个元素都是一个对象。每个对象内部都包含一个ArrayList，用于表示连接的顶点。例如，在上图中，顶点1( AdjList中的第一个索引)连接到AdjList的索引2、4和5处的顶点。邻接列表的这种表示是否正确？如果它是正确的，我应该使用哪种算法来查找两个顶点之间</e
浏览 1提问于2011-12-18得票数 1
回答已采纳
在这个视频游戏中有一个基于网格的移动、创建和寻路系统。在此之前，我曾使用A*寻路来使某些字符移动到某个已知位置。
但现在我遇到了一个大问题。在我的游戏中有一个角色必须去一个特定的对象，但是这个角色不知道这个物体的精确坐标。最简单的方法是真正知道这些物体的坐标，计算出哪个是最近的，并使用A*路径查找来达到这个点，但是这种方法看起来确实是被操纵的，而且对我所做的游戏的类型来说还不够动态
浏览 7提问于2016-06-01得票数 0
回答已采纳
4回答
我正在实现一个由100,000+节点组成的巨大的有向图。我刚开始学习python，所以我只知道这两种搜索算法。如果我想找到任意两个节点之间的最短距离，哪一个会更有效？有没有其他我不知道的更好的方法？
浏览 0提问于2013-05-23得票数 0
回答已采纳
2回答
因此，如果图中有两个顶点，并且它们通过多个边连接，并且在它们之间有相同的最短路径(即，如果我有节点A和节点B，并且它们通过三条边直接连接(它们之间有3条距离1的最短路径)，那么计数应该返回3)我如何修改BFS算法来达到这一目的？这是我的代码，它只计算两个节点之间的最短路径，而不计算这些最短<e
浏览 4提问于2015-12-20得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
