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

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

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

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.无向图的连通分

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档