试题查看

首页 > 其它(采编) > 试题查看
【分析解答题】

已知带权连通图g(v,E)如下：图的最小生成树(1)；去掉图中的权值，图g用邻接矩阵存储。给出从顶点1出发的深度优先搜索序列(2)和广度优先搜索序列(3)。【南京理工大学2005二、6(3分)】

查看答案解析

参考答案：

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计，该试题：

0%的考友选择了A选项

0%的考友选择了B选项

0%的考友选择了C选项

0%的考友选择了D选项

你可能感兴趣的试题

给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的顶点序编写一个实现连通图G的深度优先周游(从顶点V出发)的非递归函数。趋中效应：指从一个人工作绩效的某个方面出发进而对其工作绩效的所有方面作出不确切的中心化倾向误差误差是指从一个人绩效的某个方面出发进而对其工作绩效的所有方面作出不编写一个非递归算法，实现从顶点v出发的连通图G的深度优先搜索。考虑下图：(1)从顶点A出发，求它的深度优先生成树。(2)从顶点E出发，求它的广