第十一周作业

Posted L-臻

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第十一周作业相关的知识,希望对你有一定的参考价值。

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

教材学习内容总结

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

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

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

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

本周结对学习情况

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

以上是关于第十一周作业的主要内容,如果未能解决你的问题,请参考以下文章

第十一周学习作业

第十一周作业

第十一周作业

第十一周作业

《机电传动控制》第十一周作业

《机电传动控制》第十一周作业