DS06--图

Posted 2020-11-19 lmb171004

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列表错误怎么解决不了，不要给我们一片空白。
希望你认真对待，我们也会认真去批改。