CCF 201703-5 引水入城（最大流问题：EK算法，BFS 50分）（Dinic算法 40分）
问题描述MF城建立在一片高原上。由于城市唯一的水源是位于河谷地带的湖中，人们在坡地上修筑了一片网格状的抽水水管，以将湖水抽入城市。如下图所示：这片管网由n行m列节点（红色，图中n=5，m=6），横向管道（紫色）和纵向管道（橙色）构成。行和列分别用1到n的整数和1到m的整数表示。第1行的任何一个节点均...
算法学习 - 图的广度优先遍历(BFS) (C++)
广度优先遍历广度优先遍历是非经常见和普遍的一种图的遍历方法了，除了BFS还有DFS也就是深度优先遍历方法。我在我下一篇博客里面会写。遍历过程相信每一个看这篇博客的人，都能看懂邻接链表存储图。不懂的人。请先学下图的存储方法。在我的之前博客里。传送门：图表示方法然后我们如果有一个图例如以下：节点1-&g...
BFS算法（——模板习题与总结）
首先需要说明的是BFS算法（广度优先算法）本质上也是枚举思想的一种体现，本身效率不是很高，当数据规模很小的时候还是可以一试的。其次很多人可能有这样的疑问，使用搜索算法的时候，到底选用DFS还是BFS，博主觉得对于最短路搜索来说是都可以的，数据规模不大，广搜解决最短路的效率要高一些，还有对于搜索过程中...
2018年全国多校算法寒假训练营练习比赛（第一场）E - 恋与程序员 （BFS）
链接：https://www.nowcoder.com/acm/contest/67/E来源：牛客网马云：“哈哈，女生的钱最好赚了！”叠纸：“马云说得对！”腾讯：“哇！真的耶！求代理！”小P眼一眯，嘴角一挑，似乎发现了商机。不就是抽卡过关看CG么，我也能做啊！于是乎，一个月后，一款《恋与程序员》诞生...
C++ 基于BFS算法的走迷宫自动寻路的实现
这篇文章主要为大家介绍了C++ 基于BFS算法实现走迷宫自动寻路，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
数据结构实验6-图算法 最小生成树 BFS与DFS
实验要求编写一个程序，实现图的相关运算，并在此基础上设计一个主程序，完成如下功能：建立如教材图7.所示的有向图G的邻接矩阵，并分别输出顶点表和邻接矩阵。在图G的邻接矩阵存储表示基础上，实现深度优先遍历算法，输出从顶点V1开始的深度优先遍历序列。实现广度优先遍历算法，输出从顶点V1开始的广度优先遍历序...
数据结构实验6-图算法 最小生成树 BFS与DFS
实验要求编写一个程序，实现图的相关运算，并在此基础上设计一个主程序，完成如下功能：建立如教材图7.所示的有向图G的邻接矩阵，并分别输出顶点表和邻接矩阵。在图G的邻接矩阵存储表示基础上，实现深度优先遍历算法，输出从顶点V1开始的深度优先遍历序列。实现广度优先遍历算法，输出从顶点V1开始的广度优先遍历序...