20162310林臻《程序设计与数据结构》第十一周学习总结
教材学习内容总结
- 图的遍历
- 图中的树问题
教材学习中的问题和解决过程
- 问题1:如何进行深度优先遍历
- 问题1解决方案:这部分答案书本中并没有详细的解答,但是娄老师给的PPT详细说明了。深度优先遍历的特点就是先找到一个顶点,然后依次遍历到底所有的路线
- 问题2:求最小生成树算法之Prim算法如何实现
- 问题2解决方案:首先先掌握最小生成树的概念是:生成树各边的权值总和称为生成树的权。权最小的生成树称为最小生成树。
- 第一步
- 第二步
- 第三步
- 第四步
- 第五步
- 问题2:求最小生成树算法之Kruskal算法如何实现
- 问题2解决方案:
- 第一步,列出权值表
- 第二步,选择最小权
代码调试中的问题和解决过程
无
本周结对学习情况
- 20162314
- 结对照片
- 结对学习内容
- 图论的代码实现