题目内容
（请给出正确答案）
[主观题]
构造连通网最小生成树的两个典型算法是__________。【北京科技大学1998一、5】
如搜索结果不匹配，请 联系老师 获取答案
的结点以实现遍历。【南京理工大学1999二、9(2分)】
更多“构造连通网最小生成树的两个典型算法是__________。【…”相关的问题
第2题
一无向图G(V，E)，其中V(G)={1，2，3，4，5，6，7)，E(G)={(1，2)，(1，3)，(2，4)，(2，5)，(3，6)，(3，7)，(6，7)，(5
，1))，对该图从顶点3开始进行遍历，去掉遍历中未走过的边，得一生成树G，(V，E)，V(G)=坎G)，E(G)={(1，3)，(3，6)，(7，3)，(1，2)，(1，5)，(2，4)}，则采用的遍历方法是__________。【南京理工大学1997三、6(1分)】
第3题
已知带权连通图G(V,E)如下：图的最小生成树(1)；去掉图中的权值，图G用邻接矩阵存储。给出从顶点1出
发的深度优先搜索序列(2)和广度优先搜索序列(3)。【南京理工大学2005二、6(3分)】
第4题
已知一无向图G=(V,E)，其中V={a，b，c，d,e}E={(a，b)，(a，d)，(a，c)，(d,c)，(b，e)}现用某一种图遍历方法
从顶点a开始遍历图，得到的序列为abecd，则采用的是__________遍历方法。【南京理工大学1996二、2(2分)】
第6题
当一个AOV网用邻接表表示时，可按下列方法进行拓扑排序。 (1)查邻接表中入度为__________的顶点，
并进栈； (2)若栈不空，则①输出栈顶元素Vj，并退栈；②查Vj的直接后继Vk，对Vk入度处理，处理方法是__________，若入度为__________，则Vk进栈； (3)若栈空时，输出顶点数小于图的顶点数，说明有__________，否则拓扑排序完成。【南京理工大学1996二、3(6分)】
热门考试
全部 >
