DS博客作业06--图

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 错的原因及处理方法

当时对于广度优先遍历的代码写法并不是很熟悉,只会写那些选择题之类的,而后参照大佬的代码才写出来的。
原文地址:https://www.cnblogs.com/yue7521/p/10956975.html