投稿

南大程龚主讲《图论与算法》(GTA)-课程介绍

2.0万

2

2024-07-08 15:21:55

未经作者授权，禁止转载

正在缓冲...

南京大学程龚教授主讲《图论与算法》(GTA)：课程介绍。配套教材：《图论与算法》，程龚编著，清华大学出版社，2024年4月第1版第1次印刷教材勘误表、课件：可从南京大学万维网软件研究组官网下载

图论与算法

程龚老师发消息

南京大学计算机学院教授

课程介绍

09:06

1.1-图的定义

21:16

1.2-图的表示

19:42

1.3-图的关系

20:45

1.4-图的运算

18:38

2.1.1-连通和DFS-理论

23:35

2.1.2-连通和DFS-算法

19:42

2.2.1-割点和割边-理论

17:53

2.2.2-割点和割边-算法

39:30

2.3.1-距离和BFS-理论

17:19

2.3.2-距离和BFS-算法

32:18

补遗-思考题2.18

03:23

3.1-圈和树

37:17

3.2.1-二分图-理论

18:08

3.2.2-二分图-算法

13:09

3.3.1-欧拉图-理论

17:49

3.3.2-欧拉图-算法

43:10

3.4-哈密尔顿图

23:23

4.1.1-块-理论

41:18

4.1.2-块-算法

32:56

4.2-割集和连通度

48:29

5.1.1-匹配和最大匹配-理论

22:48

5.1.2.1-匹配和最大匹配-匈牙利算法

31:48

5.1.2.2-匹配和最大匹配-霍普克罗夫特-卡普算法

21:51

5.1.2.3-匹配和最大匹配-花算法

22:06

顶部