当我学习上面的Edmonds Karp算法时，它说明Edmonds Karp使用BFS，所以复杂性不依赖于流量值，但我不能理解，BFS是如何帮助的？
浏览 47提问于2020-10-04得票数 1
1回答
我需要找到一个图中出现在从第一个顶点到最后一个顶点的每条路径中的最小边数。例如，在图像中，如果第一个顶点是V0，最后一个顶点是V8，那么从V0到V8的每条路径中出现的最少顶点数是2，并且它们是绿色的(或者代替V6-V8可能是V0-V3或V3-V6)。示例图像：我已经寻找了一段时间，但没有找到(或想到)任何算法来做到这一点……
浏览 1提问于2013-01-22得票数 3
回答已采纳
2回答
我已经计算了最大流量使用福特富尔克森算法，现在我想实现的项目选择问题，我需要计算的最大。不是的。我需要找到一个包含no的min.cut。最大利润的可行项目。应该是什么算法才能找到一分钟。在了解了图中的max.flow之后。*如何使用最大流来确定包含no的切分。为最大流量做出贡献的节点，我需要选择最优的节点集，以使收益最大化。在我的应用程序中，每个节点都与收入相关，它也可以是正负的。我在最大流图中对其进行了如下转换:如果收入(节点)>0，则从源-&
浏览 3提问于2012-07-06得票数 2
回答已采纳
4回答
我刚开始学习python，所以我只知道这两种搜索算法。如果我想找到任意两个节点之间的最短距离，哪一个会更有效？有没有其他我不知道的更好的方法？
谢谢您抽时间见我
浏览 0提问于2013-05-23得票数 0
回答已采纳
2回答
最大流量算法运行时间
、、、
正确或错误:在Ford-Fulkerson算法中，我们总是可以找到一个增强s路径的流序列，这样我们就可以在多项式迭代次数中达到最大流。正确或错误:我们总是可以在Fulkerson算法中找到一个增强s路径的流序列，这样我们只有经过指数型迭代才能达到最大流。
浏览 4提问于2018-12-18得票数 3
1回答
Edmonds-Karp的实现
这是主回路。我试着寻找一条加强的道路。我只使用带队列的BFS，弹出父程序，然后检查所有的子程序。如果一个
浏览 3提问于2018-03-01得票数 3
回答已采纳
2回答
Skiena算法书中的问题：独立顶点覆盖是G的独立集和顶点覆盖的顶点子集，给出了检验G是否包含独立顶点覆盖的有效算法。这归结为什么经典图问题？如果使用BFS变体对图进行着色，比如白色和黑色，那么具有这些颜色之一的顶点，比如白色，在</em
浏览 0提问于2012-05-26得票数 5
回答已采纳
2回答
恢复时间最短的路径
、、、、
我已经使用Dijkstra和Bellman -algorithm解决了这个问题，但我真的无法思考如何修改算法以获得预期的结果。最多可以有10^5个连接。
浏览 1提问于2019-03-31得票数 1
回答已采纳
1回答
迷宫解算的最佳算法？
、、、、
最近我做了一个项目，用不同的路径搜索算法来解决一个给定的迷宫。为此，我导入了一个黑白迷宫图像，并使每个节点成为一个节点。我尝试使用DFS、BFS、Dijkstra和A*来解决这个问题，但注意到DFS给了我最短的运行时间。那么，我的问题是，在一个完美的迷宫(只有一个解决方案的迷宫)上使用更先进的算法(比如Dijkstra或A* )是否有意义？或者，这些算法只在有多种解的迷宫中才有意义？我在网上研究了这个问题，发现很多人喜欢用A*来解决这类问题，但我不明白这</em
浏览 3提问于2020-04-14得票数 3
回答已采纳
这并不完全是一个关于代码的问题，但是我需要一些关于算法逻辑的帮助。
如果NxN矩阵在每一行和每列上至少有一个零值，那么如何选择N个零，以便每一行和每列都有一个值？
浏览 1提问于2019-05-18得票数 2
4回答
加权图求最短距离的BFS算法
、、、、
( ，，)关于这个主题，但是没有一个帖子提供一个算法来备份各自的查询。因此，我不确定接受这些帖子的答案。在这里，我提出了一个基于BFS的最短路径(单源)算法，该算法适用于非负加权图.有谁能帮我理解为什么BFS (基于BFS的算法)不用于这类问题(涉及加权图)！算法： //G is graph, w is weight function,
浏览 12提问于2016-07-14得票数 3
回答已采纳
4回答
我知道单个骑士的最短路径问题可以使用广度优先搜索来解决，但是如何解决多个骑士的最短路径问题呢？
对不起，我的英语，我很少用到。
浏览 2提问于2011-10-19得票数 6
1回答
我正在使用BFS实现Ford-Fulkerson算法来寻找最大流量。但在尝试将剩余容量矩阵设置为给定容量时，我遇到了分段故障。在我们收到的测试代码中，我可以看到原始容量矩阵是通过其地址通过值传递的，但我有一种感觉，在我的代码中，我没有以我认为的方式与它交互？这让我相信，我可能在其他地方也会遇到同样的问题。我在使用gdb时发现，我在嵌套的for循环中遇到了这一行的分
浏览 5提问于2016-05-17得票数 0
我测试了几个浏览器(即firefox、edge、chrome和chrome，在它们的移动版本和桌面版本中)，发现每个浏览器在执行请求时都发送了以下accept-encoding头值：gzip, deflate令我惊讶的是，brotli (br)列在最后，这意味着它比gzip更不可能成为所选择的内容编码算法，尽管它应该达到更好的压缩比。对于为什么浏览器倾向于使用gzip而不是brotli，有什么具体的原因吗？
浏览 4提问于2022-03-14得票数 1
回答已采纳
4回答
网络流:添加新边
、、、、
在最近的一次计算中，我被要求设计一种算法，即for a network having V vertices and E edges, if by adding an edge (it's capacity，我们必须设计这样的算法来找到这样的边。提前谢谢。如果不清楚，请告诉我。
浏览 1提问于2011-11-05得票数 2
3回答
我试过BFS来解决这个问题，但是我没有得到正确的答案。 // Start with node 1 and then traverse either BFSor DFS to see if the n2 is in the path anywhere
// using BFS<
浏览 3提问于2013-07-19得票数 0
回答已采纳
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
