![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 82
struct_cym
窝在电脑前的不爱学习的高中生
展开
-
c++图的储存和最短路问题
这里写目录标题前言关于图论前言图论一直是我最头疼的东西 ——2021/9/4现在我终于不头疼啦在dijkstra上磨了一天的我终于把他彻底悟透了关于图论图论一直都是比赛中压轴的题目,也是一个难点在普及组中,图论一般都是考储存和...原创 2021-09-05 10:30:56 · 202 阅读 · 0 评论 -
c++ bfs搜索详讲
文章目录一、bfs是什么?二、bfs怎么用?bfs模板简单例题1中等例题2总结一、bfs是什么?bfs,广度搜索优先,是层序遍历的一种使用一般用来求没有边权的情况下的最短路径问题用队列存储把题目中的问题情况想象成一颗树(数据类型),根据层次来遍历,找最早时间或路程一般用队列来完成,比dfs节省很多时间二、bfs怎么用?bfs模板bfs和dfs都是有模板的,一般都是以模板为基础进行编码的//使用STL中的队列void BFS(){ 首状态结点入队列Q; while (原创 2021-07-18 00:06:55 · 1443 阅读 · 2 评论