- 博客(1)
- 收藏
- 关注
原创 dfs和bfs原理及EOJ3035. 次大黑区域例题
dfs和bfs原理及EOJ3035. 次大黑区域例题基本概念介绍dfs深度优先搜索bfs广度优先搜索以题目:EOJ3035. 次大黑区域 为例使用dfs和bfsdfs解法bfs解法 基本概念介绍 我们以无向图来引出dfs和bfs。 图的概念在此不多赘述。对于给定一个无向图G=(V,E)G=(V,E)G=(V,E),我们希望从图GGG中某个顶点vvv出发访问图GGG中的所有顶点。当GGG是一个连通无向图时,从图GGG中任一顶点vvv出发,沿着GGG中的边访问该图中所有顶点,使每个顶点杯访问且只访问一次,我们称
2021-04-08 22:52:58
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人