《程序设计与数据结构》第10周学习总结
教材学习内容总结
- 图中的树问题
- 图中的最短路径问题
- 活动顶点与活动边的问题
教材学习中的问题和解决过程
- 问题1：最短路径算法中的Path列表值不理解
- 问题1解决方案：结对伙伴刘伟康同学为我的解答：各顶点对间最短路径算法
，其中对应Disk(-1)的路径Path(-1)是说：矩阵Path记录 u,v 两点之间最短路径所必须经过的点，这里的规律可以表示为：对应Disk表中无穷的值在Path中都为0，其他非无穷的值对应每行点 u （起始点）的值。
- 参考链接
- 问题2：关于Dijkstra的算法问题
- 问题2解决方案：
代码调试中的问题和解决过程
- 问题1：无
- 问题1解决方案：无
代码托管
（statistics.sh脚本的运行结果截图）
上周考试错题总结
未结束
结对及互评
- 博客中对于本周的知识点解释的十分详细。
- 甚至连我们还未在课上讲的hash函数呈现在博客里了。
- 博客中指出了我本周的学习欠缺之处，让我能及时改进。
本周结对学习情况
- 20162330
- 使用AOE网实现工程中的最短路径
- 如何用图作出最小生成树
其他（感悟、思考等，可选）
学习进度条
| 代码行数（新增/累积） | 博客量（新增/累积） | 学习时间（新增/累积） | 重要成长 | |
|---|---|---|---|---|
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第一周 | 200/200 | 2/2 | 20/20 | |
| 第二周 | 300/500 | 2/4 | 18/38 | |
| 第三周 | 500/1000 | 3/7 | 22/60 | |
| 第四周 | 300/1300 | 2/9 | 30/90 | |
| 第五周 | 300/1600 | 4/13 | 25/120 | |
| 第六周 | 300/1900 | 1/14 | 20/140 | |
| 第七周 | 300/2200 | 3/17 | 20/160 | |
| 第八周 | 100/2300 | 2/19 | 15/175 | |
| 第九周 | 100/2400 | 1/20 | 10/185 | |
| 第十周 | 100/2500 | 3/23 | 10/195 | |
| 第十一周 | 100/2600 | 1/24 | 10/205 |
-
计划学习时间:15小时
-
实际学习时间:10小时
-
改进情况：本周的娱乐时间除了周末的班级活动就没啥活动了。。。。。