2. 从业资格
  3. 阅读下列说明和 C代码，回答问题 1至问题2，将解答写在对应栏内。【说明】 一个

阅读下列说明和 C代码，回答问题 1至问题2，将解答写在对应栏内。【说明】 一个

考试题库2022-08-02  45
问题 阅读下列说明和 C代码，回答问题 1至问题2，将解答写在对应栏内。【说明】 一个无向连通图  G  点上的哈密尔顿（  Hamiltion  ）回路是指从图 G 上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路劲。一种求解无向图上哈密尔顿回路算法的基础私下如下：假设图G  存在一个从顶点 V0   出发的哈密尔顿回路   V1  ——  V2  ——  V3  ——  ...  ——  Vn-1  ——  V0  。算法从顶点 V0出发，访问该顶点的一个未被访问的邻接顶点   V1  ，接着从顶点   V1   出发，访问   V1   一个未被访问的邻接顶点   V2  ，  ..  。；对顶点   Vi  ，重复进行以下操作：访问   Vi 的一个未被访问的邻接接点   Vi+1  ；若   Vi   的所有邻接顶点均已被访问，则返回到顶点Vi-1  ，考虑 Vi-1的下一个未被访问的邻接顶点，仍记为Vi  ；知道找到一条哈密尔顿回路或者找不到哈密尔顿回路，算法结束。【C 代码】下面是算法的  C  语言实现。（ 1 ）常量和变量说明      n : 图   G中的顶点数c ［］［］  :  图 G的邻接矩阵K: 统计变量，当期已经访问的定点数为   k+1x［  k  ］  :  第k 个访问的顶点编号，从0 开始  Visited ［  x  ［  k  ］］：第k 个顶点的访问标志，0表示未访问，1 表示已访问 ⑵ C 程序【问题1】根据题干说明。填充  C  代码中的空（  1  ）  ~  （  5  ）    。【问题 2】根据题干说明和  C  代码，算法采用的设计策略为（ ），该方法在遍历图的顶点时，采用的是（   ）方法（深度优先或广度优先）。
选项
答案
解析 【问题  1 】【问题  2 】回溯法、深度优先
转载请注明原文地址:https://tihaiku.com/congyezige/2408440.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)