2016山东信息奥赛夏令营数据结构与算法基础班讲义.pdf

2016 年山东省信息学奥赛夏令营讲义 （2016.7.12-7.20 ） 举办学校：日照一中 第3 部分 数据结构与算法基础班 2 3.1 图的存储与遍历（赵宗昌） 2 3.2 深度优先搜索算法（周鑫） 22 3.3 广度优先搜索算法（王乃广） 38 3.4 动态规划初步（王乃广） 48 3.5 图的最短路径（黄启红） 57 3.6 最小生成树（胡芳） 71 3.7 拓扑排序（胡芳） 81 3.8. 树的应用（李云军） 89 1 / 110 2016 年山东省信息学奥赛夏令营讲义 （2016.7.12-7.20 ） 举办学校：日照一中 第3 部分 数据结构与算法基础班 3.1 图的存储与遍历（赵宗昌） 知识点： 1.图的邻接矩阵存储方法。 2. 图的遍历:深度优先（dfs ）与广度优先（bfs ）。 3.无向图的连通分