第十一周作业

20162310林臻《程序设计与数据结构》第十一周学习总结

教材学习内容总结

• 图的遍历
• 图中的树问题

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

• 问题1：如何进行深度优先遍历
• 问题1解决方案：这部分答案书本中并没有详细的解答，但是娄老师给的PPT详细说明了。深度优先遍历的特点就是先找到一个顶点，然后依次遍历到底所有的路线
• 问题2：求最小生成树算法之Prim算法如何实现
• 问题2解决方案：首先先掌握最小生成树的概念是：生成树各边的权值总和称为生成树的权。权最小的生成树称为最小生成树。
• 第一步
  
• 第二步
  
• 第三步
  
• 第四步
  
• 第五步
  
• 问题2：求最小生成树算法之Kruskal算法如何实现
• 问题2解决方案：
• 第一步，列出权值表
  
• 第二步，选择最小权
  

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

无

本周结对学习情况

• 20162314
• 结对照片
• 结对学习内容
  • 图论的代码实现