图的深度优先遍历
题目:写出附从每个顶点出发的一次深度优先搜索遍历序列。在纸上画出遍历过程和序列,提交截图。
![1064024-20171216155547983-743417479.png](https://i-blog.csdnimg.cn/blog_migrate/3772fef49c8d20df5ca3c5140030718f.png)
错误回答
从A点开始遍历:0124-01324-0134-0324-034
从B点开始遍历:124-134-1324
从C点开始遍历:24
从D点开始遍历:324-34
从E点开始遍历:4
正确答案
![1064024-20171216155642577-887532018.jpg](https://i-blog.csdnimg.cn/blog_migrate/af9514d462f18e6b9f5b3f8771730f82.jpeg)
题目:写出附图从每个顶点出发的一次广度优先搜索遍历序列。在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。
![1064024-20171216155603530-2091640510.png](https://i-blog.csdnimg.cn/blog_migrate/94d8a184b84cd38cb4df2c722e33c022.png)
错误回答
从A点开始遍历:0134-2324
从B点开始遍历:123-424
从C点开始遍历:24
从D点开始遍历:324-4
从E点开始遍历:4
正确回答
![1064024-20171216160456374-2041452055.jpg](https://i-blog.csdnimg.cn/blog_migrate/415d9c31e15629b10e544aef24779ea1.jpeg)
深度优先遍历和广度优先遍历这两题错误的主要原因是我看成了数字而不是字母
最小生成树
题目:
Prim算法:从A开始,找到A-G,A-B,A-F,其他与A连接无可知权值,选择A-B和A-G
从F开始,找到F-A,F-G,F-E,其他与F连接无可知权值,选择F-E
从E开始,找到E-F,E-G,E-D,其他与E连接无可知权值,选择E-D
从D开始,找到G-D,C-D,D-E,其他与D连接无可知权值,选择C-D
从G开始,找到A-G,B-G,F-G,C-G,E-G,D-G,替换A-B,选择B-G
从C开始,找到C-B,C-G,C-D,其他与C连接无可知权值,选择C-B
Kruskal算法:
作出每一对边的权值信息表,找出最短权值,进行筛选
我的答案
![1064024-20171216161028202-2074093832.png](https://i-blog.csdnimg.cn/blog_migrate/3aed9769dd872beaf487c6aaf302d2c4.png)
![1064024-20171216161039983-858205521.png](https://i-blog.csdnimg.cn/blog_migrate/57b2793df088d3bee672cbcfab56cd18.png)
正确答案
![1064024-20171216162223514-996752461.jpg](https://i-blog.csdnimg.cn/blog_migrate/13e7f448f602d42150fc8b0ea406cb67.jpeg)
![1064024-20171216162231593-876771618.jpg](https://i-blog.csdnimg.cn/blog_migrate/1eb2c798b2d3aa563fe320295e12fcfb.jpeg)