1.本周学习总结

1.思维导图

2.谈谈你对图结构的认识及学习体会。

图的变通性很强，比如说：图的连接可能不会只存在于两点之间，此外它可以形成一个环，或是一条链，或是链上加环。不过图这边很少用递归，代码很容易理解，不过还是很难熟练上手。

2.PTA实验作业（6分）

2.1.题目1：题目名称：7-1 图着色问题

2.1.1设计思路（伪代码）

2.1.2代码截图

2.1.3本题PTA提交列表说明。

2.2 题目2：题目名称：7-4 公路村村通

2.2.1设计思路（伪代码）

2.2.2代码截图

2.2.3本题PTA提交列表说明。

本题借鉴prim算法，刚开始再建图的时候把首地址i弄成了0，在设置lowcost初值，在后面的算法过程中又把i设成1，两个地址错位了，导致求和全错了。后来不断的调试后多次尝试后才改过来的。

2.3 题目3：题目名称：7-7 旅游规划

2.3.1设计思路（伪代码）

2.3.2代码截图

2.3.3本题PTA提交列表说明

借鉴Dijkstra算法改变完成的

3、上机考试错题及处理办法

3.1.截图错题代码

3.2 错的原因及处理方法

当时对于广度优先遍历的代码写法并不是很熟悉，只会写那些选择题之类的，而后参照大佬的代码才写出来的。