信奥赛数据结构（信息学奥赛数据结构专题课）

课程大纲

01-栈数据结构

02-向量数据结构

03-队列数据结构

04-广度优先搜索

05-树和二叉树基础概念

06-二叉树存储和遍历题目

07-堆排序和优先队列

08-哈夫曼树

09-图的基本概念

10-图的存储

11-图的深度优先和广度优先遍历

12-欧拉路和哈密尔顿环

13-深度优先求最短路径

14-弗洛伊德(Floyd)最短路径算法

15-狄克斯特拉(Dijkstra)算法

16-贝尔曼 – 福特(Bellman-Ford)最短路径算法

17-SPFA最短路径算法

18-图的连通性

19-并查集

20-最小生成树Prim算法