1.学习总结(2分)

1.1图的思维导图

图的存储结构--图的遍历---最小生成树--最短路径---拓扑排序、关键路径，这些知识点需要都梳理。

1.2 图结构学习体会

谈谈你对图结构中的几个经典算法学习体会。具体有：

深度遍历算法

广度遍历算法

Prim和Kruscal算法

Dijkstra算法

拓扑排序算法

2.PTA实验作业（4分）

本周要求挑选出3道题目书写设计思路、调试过程。设计思路使用伪代码描述。题目选做要求：

不能选6-1，6-2,6-3

具体书写内容及格式如下：

2.1 题目1：题目名称

2.2 设计思路（伪代码或流程图）

伪代码尽量文字描述，请用下面markdown符号渲染。

伪代码不要翻译代码，用文字简洁描述代码思路。

不需要写每个函数，主功能函数的伪代码设计即可

伪代码若是过于复杂如对代码翻译等，扣分。

定义变量i表示XXXXX

for i=0 to n-1

a[i]执行运算等等。

end for

2.3 代码截图（注意，截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染）

请贴主要函数代码，一些操作函数代码不需要贴图。

2.4 PTA提交列表说明。

PTA提交列表中的每个错误详细说明为什么及如何解决。

题目2，3同题目1

PTA提交列表中问题请务必详细说明问题原因及如何解决，否则一题没写扣2分

3.截图本周题目集的PTA最后排名（3分）

本次题目集总分：310分

3.1 PTA排名（截图带自己名字的排名）

3.2 我的总分：

本题评分规则：

（1）PTA总分310分：3分（全部题目都做）

（2）PTA总分在250分--310分：2.5分（大部分做完1）

（3）PTA总分在200--250分：2分（大部分做完2）

（4）PTA总分在150--200分：1.5分

（5）PTA总分在60分-150分：1分

（6）PTA总分在60分以下：0分

1. 阅读代码（必做，1分）

本次为必做

找一篇图结构应用代码

详细说明代码思想，学习地方。

5.评分说明

每题都是必做题，都需要按照要求去独立写及完成，有任何一题没做，总分最高5分。

做作业是一种态度，我们更看重你对作业及课程的学习态度。你可以有不会或不懂，但请你详细说明不会不懂地方在哪，PTA列表错误怎么解决不了，不要给我们一片空白。

希望你认真对待，我们也会认真去批改。