20162302 《程序设计与数据结构》第十周学习总结

20162302 2017-2018-1 《程序设计与数据结构》第十周学习总结

教材学习内容总结

理解图与有向图、无向图
理解带权图
会应用带权图
理解图的广度优先遍历和深度优先遍历
掌握最小生成树算法
掌握图的实现

教材学习中的问题和解决过程

• 问题：什么是无向图和有向图

• 无向图：允许树中的每一个节点与多个其他节点相连接，并且不分父节点与子节点，则得到的就是图。
  

• 有向图：边式顶点有序对的图
  

• 问题：什么是带权图

• 图中的每一条边都对应一个权值的图称为带权图
  

代码调试中的问题和解决过程

代码托管

结对及互评

• 博客中值得学习的或问题：
  • 叙述的问题很清晰，讲解很仔细
  • 结构清晰

本周结对学习情况

• 20162329

• 结对学习内容：
  没有进行系统的结对学习

学习进度条

	代码行数（新增/累积）	博客量（新增/累积）	学习时间（新增/累积）	重要成长
目标	5000行	30篇	400小时
第一周	0/0	1/1	10/10
第二周	??/??	1/2	15/25
第三周	465/465	1/3	15/40
第五&六周	443/908	3/7	40/80
第七周	528/1436	2/9	20/100
第八周	881/2317	2/11	15/115
第九周	936/3253	1/12	20/135
第十周	628/3881	2/14	20/155

参考资料

• 《Java程序设计与数据结构教程（第二版）》

• 《Java程序设计与数据结构教程（第二版）》学习指导