标签：#图论

1、注意广搜用的数据结构是队列（注意队列这种数据结构的定义和使用）2、注意每一次只在加入当前遍历元素的四个方向的时候，...

admin2026-07-23服务器技术 阅读(12)评论(0)赞(0)

1、图论部分要习惯自己写输入输出(C语法)2、注意事项// 返回什么，要先去看这个函数定义的时候写的返回值类型是什么// 比如这个dfs函数的返回...

admin2026-07-21服务器技术 阅读(19)评论(0)赞(0)

1、广度优先搜索（BFS，Breadth-First Search）广搜以起点为中心向四周扩散2、广搜使用的数据结构队...

admin2026-07-20服务器技术 阅读(23)评论(0)赞(0)

本编标红字段均是值得纳为己用的经验条~先来介绍一下什么是最短路径：在图G中，假设Vi和Vj是两个顶点，从Vi到Vj所经...

admin2026-07-20服务器技术 阅读(35)评论(0)赞(0)

一、图的种类1、无向2、有向3、权值二、各种度1、度2、出度3、入度三、连通性1、连通图2、强连通图3、连通分量4、强连通分量// 连通图是指无向图的连通性//...

admin2026-07-18服务器技术 阅读(23)评论(0)赞(0)

级数 — 知识点详解一、复数列的极限 1.1 复数列的定义 设 {zn}n1∞\\{z_n\\}_{n1}^{\\infty}{zn​}n1∞​ 为一复数列&#...

admin2026-07-09服务器技术 阅读(15)评论(0)赞(0)

本编介绍关于多源最短路的三道经典OJ题，题目难度层层递进，请先根据OJ题所在网址位置，先试着做一做，疑难...

admin2026-06-24服务器技术 阅读(43)评论(0)赞(0)

参考课程是我高中信息竞赛邱老师的课程。 【14-4 搜索：广度优先搜索1】 https://www.bilibili.com/video/BV1...

admin2026-06-24服务器技术 阅读(21)评论(0)赞(0)

多源最短路：即图中每对顶点间的最短路径。📌这里多源最短路算法我们只介绍 Floyd（弗洛伊德） 算法。...

admin2026-06-23服务器技术 阅读(36)评论(0)赞(0)