第一句子网 - 唯美句子、句子迷、好句子大全
第一句子网 > 广度优先搜索生成树怎么画_图的深度优先遍历与广度优先遍历以及最小生成树...

广度优先搜索生成树怎么画_图的深度优先遍历与广度优先遍历以及最小生成树...

时间:2022-07-01 09:44:57

相关推荐

广度优先搜索生成树怎么画_图的深度优先遍历与广度优先遍历以及最小生成树...

图的深度优先遍历

题目:写出附从每个顶点出发的一次深度优先搜索遍历序列。在纸上画出遍历过程和序列,提交截图。

错误回答

从A点开始遍历:0124-01324-0134-0324-034

从B点开始遍历:124-134-1324

从C点开始遍历:24

从D点开始遍历:324-34

从E点开始遍历:4

正确答案

题目:写出附图从每个顶点出发的一次广度优先搜索遍历序列。在纸上画出遍历过程和序列,提交截图,注意写上学号和姓名。

错误回答

从A点开始遍历:0134-2324

从B点开始遍历:123-424

从C点开始遍历:24

从D点开始遍历:324-4

从E点开始遍历:4

正确回答

深度优先遍历和广度优先遍历这两题错误的主要原因是我看成了数字而不是字母

最小生成树

题目:

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算法:

作出每一对边的权值信息表,找出最短权值,进行筛选

我的答案

正确答案

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。