![](https://img-blog.csdnimg.cn/a468799b38224b2184be5de45222ed1d.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
搜索与图论
文章平均质量分 93
初步介绍bfs与dfs,以及最短路、最小生成树问题的解法
_bxzzy_
新手
展开
-
最近公共祖先(LCA)
最近公共祖先原创 2022-02-24 16:51:55 · 1093 阅读 · 0 评论 -
单源最短路练习(一)
单源最短路练习单源最短路的建图方式热浪信使香甜的黄油最小花费最优乘车昂贵的聘礼单源最短路的建图方式热浪题目链接:热浪分析:比较裸的一道题,直接建图再套模板,我就直接用spfa水过了。代码实现:#include<iostream>#include<queue>#include<cstring>using namespace std;const int N=2510,M=12410;int n,m,str,ed;int dist[N];int h[N原创 2022-02-12 20:11:13 · 351 阅读 · 1 评论 -
搜索(DFS与BFS)
搜索BFSFlood Fill模型池塘计数城堡问题山峰和山谷最短路模型迷宫问题武士风度的牛抓住那头牛多源BFS矩阵距离最小步数模型魔板双端队列广搜电路维修双向广搜A*DFSDFS与连通性模型DFS与搜索顺序DFS与剪枝与优化迭代加深双向DFSIDA*BFSFlood Fill模型Flood Fill模型就听起来好像很牛逼,其实我们刚学搜索应该就见过这样的题型,中文名叫泛洪算法,也叫种子填充(Seed Fill),用于确定连接到多维数组中给定节点的区域。这么说也许比较抽象,我们看例题后就知道这是个什么玩原创 2022-02-11 21:52:48 · 391 阅读 · 0 评论 -
图论基础算法
图论基础问题图的存储与遍历拓扑排序最短路算法最小生成树二分图图的存储与遍历拓扑排序最短路算法最小生成树二分图原创 2022-01-23 21:51:28 · 3249 阅读 · 1 评论