我想检查残差图中是否存在从源到目标的路径，以确定F是否是最大流。有人能帮我个忙吗，也许能证明我应该这么做吗？
已编辑过
浏览 1提问于2017-02-19得票数 0
2回答
如果这是图，目标是10，k是2，那么输出应该是150,160,8,14。有一个解决方案，虽然我不能理解它。 generateGraph(root, child, child.right, graphNode, target);我的check
浏览 0提问于2016-07-05得票数 0
有人告诉我，BFS可以为您提供从源顶点到目标顶点的最短路径，这是有意义的，因为您遍历相邻节点。然而，我看不到如何保证总是会发生这种情况。在BFS伪代码逻辑中，我看不到选择正确的相邻节点来保证具有最短路径。BFS可以随机选取任何相邻节点，最终得到从源顶点到目标顶点的更长路径。那么BFS如何给出从源顶点到目标顶点的最短路径呢？
浏览 1提问于2020-11-30得票数 1
3回答
因此，我已经实现了两个不同的解决方案的游戏索科班。
如果初始状态是目标状态，则返回结果。否则生成子状态并将其存储到与该算法相对应的任何数据结构中。( BFS的队列和A*的优先级队列)然后从数据结构中弹出第一个子状态，以检查它的目标状态是否生成子状态并存储到结构中，重复此过程直到找到目标状态。目前，A*算法确实比BFS更好，因此在找到结果之前生成<
浏览 0提问于2018-04-11得票数 0
回答已采纳
我认为这将是深度优先搜索(但这可能会陷入循环)，所以我认为这不是最好的算法。如果是*，统一成本，..。或者，呼吸优先搜索有机会成为最好的搜索算法吗？
浏览 17提问于2020-05-12得票数 0
1回答
我有一个二维数组，我想检查是否有任何方法从顶部行到数组中的特定元素。
例如，由这3个点连接的前3行。function isWay(arr, row, col) {
let count =crate_N
浏览 3提问于2020-04-26得票数 0
1回答
问题是关于树搜索的。我相信我理解DFS、BFS和IDDFS之间的区别。在最优性、完备性、时间复杂度和空间复杂度方面，IDDFS在树搜索方面具有更好的性能。那么，什么时候我想在树搜索中运行BFS或DFS而不是IDDFS呢？
谢谢
浏览 0提问于2019-10-14得票数 0
给定两个顶点(A和B)和一棵树( G ) (无向简单图)-找到G中A和B之间的简单路径中的顶点。该算法的复杂度应为O(V)。例如-在a和b之间的简单路径中查找顶点：k<->a答案应该是:k有什么建议吗？
浏览 0提问于2013-03-30得票数 0
回答已采纳
1回答
如果一个人熟悉不同的图遍历算法，那么回答这个问题很容易。我想知道的是，我们怎样才能减少这个问题的复杂性呢？
假设我们必须穿越某人的网络--朋友，朋友朋友(FoF)和FoFoF (1，2，3级)。(最高到6度)去寻找某种特定的东西，比如“住在加利福尼亚的人”。当你有1000个朋友，1000个朋友各有1000个朋友时，问题的复杂性就大大增加了。假设我们想做一个优化的搜索，在这里您知道目标节点(这里是一个居住在加利福尼亚的人)。你将如何降低问题的<
浏览 3提问于2015-06-08得票数 0
3回答
我有一个包含数百万个节点的大图。我想检查节点'A‘是否可以从节点'B’以少于4跳的跳数到达。如果可能的话，我想要最短的路径。解决此问题的最佳方法(或算法)是什么？
浏览 0提问于2012-10-31得票数 1
回答已采纳
如何在不遍历所有图的情况下找到导致某些其他节点的所有节点？(有向图)是否有一些技术或算法可以帮助执行此任务而不必遍历所有图表？更新
假设你的图有3条可以到达A的路径，你如何在不遍历所有图的情况下找到这3条路径？我不想要其中的一条路，而是所有的树。我来自关系数据库，在我看来，索引是索引，但是图表是不同的，所以我想问的是，是否有一种方法可以在不遍历所有图的情况下找到通向A的所有节点。或者在最坏
浏览 14提问于2020-05-15得票数 1
1回答
这是一个Leetcode问题 -
在100万×100万网格中，每个网格广场的坐标为(x, y)和0 <= x, y < 10^6__。我们从source广场开始，想到达target广场。每一次移动，我们都可以走到网格中的一个4个方向相邻的正方形，它不在给定的blocked正方形列表中。返回True当且仅当可以通过一系列移动到达目标广场。Example 1 -输入:阻止= [，]，源=，目标=输出:错误#解释：#目标
浏览 0提问于2019-06-04得票数 4
回答已采纳
我认为我们可以使用队列进行广度优先搜索( BFS )遍历，而且由于队列中的add()和remove()是固定时间，所以我认为BFS从起始节点到目标节点的遍历是线性时间。
但如何加快BFS呢？
浏览 7提问于2014-03-06得票数 1
回答已采纳
1回答
调整BFS以针对多个值
、、、
我有以下函数program.the函数BFS显示一个从节点到目标/目标的路径，如何修改函数BFS，而不是以单个字符作为目标，它应该接受一个字符列表。a for loop and yield
def BFS= 0:
return BFS(childlist,target,dictionarytree)
浏览 2提问于2015-03-03得票数 0
回答已采纳
我的图不包含将顶点连接到自身的边。两个顶点之间只有一条边。从上我了解到了一些根据给定条件计算最短路径的算法。但是通过使用Dijkstra's algorithm，我不需要探索所有的顶点，然而我的目标只是找到从单个源到单个目的地的最短路径。我应该在这里使用哪种策略？这样我就不需要探索所有其他的顶点了。我的一种方法是使用bidirectional bfs。我所说的bidirectional bfs</e
浏览 0提问于2012-04-07得票数 2
回答已采纳
基本上和标题上说的一样。我有一个DFS算法，乍一看似乎工作正常，但是，虽然它确实返回路径，但它不会返回最短的路径，而且我不知道不幸的是哪里出了问题。任何帮助都将不胜感激！谢谢!
浏览 4提问于2022-05-04得票数 0
1回答
它只是我的标签的二进制文件。我正在使用这个命令。svn import "D:\Projetos\Stoneage\BFS\trunk\release\BFS_2015.zip“" de Software/BFS/tag/2015/release/BFS并且文件不会导入到目标文件夹。
我使用的命令正确吗？
浏览 3提问于2012-05-31得票数 0
回答已采纳
1回答
我理解双向BFS比使用普通BFS有很多优势，因为理论上它将发现两个节点之间最短路径的时间和从另一个节点找到一个节点的时间减半。另外，我理解，只有当我们已经唯一地定义了两个节点时，我们才应该使用双向的。
在什么情况下，我们应该选择一个正常的BFS而不是双向BFS？
浏览 10提问于2021-11-21得票数 4
回答已采纳
作为、BFS、和，DFS遍历都是遍历方法和多个遍历。我们可以找到所有断开的组件。
另一种方法可以是不相交集()，如kruskal中使用的那样来查找断开连接的组件。
浏览 6提问于2017-10-18得票数 1
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
