首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 一个无向连通图G点上的哈密尔顿(Hamiltion)回路是指从图G上的某个顶点出发,经过图上所有其他顶点一次且仅一次,最后回到该顶点的路径。哈密尔顿回路算法的基础如下:假设图G存在
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 一个无向连通图G点上的哈密尔顿(Hamiltion)回路是指从图G上的某个顶点出发,经过图上所有其他顶点一次且仅一次,最后回到该顶点的路径。哈密尔顿回路算法的基础如下:假设图G存在
admin
2018-09-03
52
问题
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。
【说明】
一个无向连通图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+1
x[k]:第k个访问的顶点编号,从0开始
Visited[x[k]]:第k个顶点的访问标志,0表示未访问,1表示已访问
(2)C程序
#include<stido.h>
#include<stidb.h>
#define MAX100
void Hamilton(int n,int x[MAX,int c[MAX][MAX]){
int;
int visited[MAX];
int k;
/*初始化x数组和visited数组*/
for(i=0:i<n;i++)(
x
=0;
visited
=0,
}
/*访问起始顶点*/
k=0
( );
X[0]=0
K=k+1
/*访问其他顶点*/
while(k>=0){
X[k]=x[k]+1;
while(x[k]<n){
if( )&&c[x[k-1]][x[k]=1){/*邻接顶点x[k]未被访问过*/
break:
}else{
x[k]=x[k]+1
}
}
if(x[k]<n&&()(/*找到一条哈密尔顿回路*/
for(k=0,k<n;k++){
prinf("%d--",x[k];/*输出哈密尔顿回路*/
}
prinf("%d--",x[0],
return;
}else if x[k]<n&&k<n-1)(/*设置当前顶点的访问标志,继续下一个顶点*/
( );
k=k+1;
}else(/*没有未被访问过的邻接顶点,回退到上一个顶点*/
x[k]=0;
visited x[k]=0;
( );
}
}
}
根据题干说明。填充C代码中的空(1)~(5)。
选项
答案
1.visited[0]=1 2.visited[x[k]]==0 3.3k==n-1&&c[x[k][x[0]==1 4.visited[x[k]]=1 5.k=k-1
解析
转载请注明原文地址:https://kaotiyun.com/show/NzxZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
如何根据网络流量选择联网设备,给出所选设备的作用。如何规划防火墙,将内部业务服务器和部分PC机与Internet隔离?
某单位拟建立一个Intranet,建立自己的Web服务器、DNS服务器,E-mail服务器和内部业务服务器,有一批客户机联网,要求这些机器有的可以到Internet上,只允许访问自己的Web服务器。请你做出规划,解决如下问题。
认真阅读下列有关Linux操作系统环境下配置Apache服务器的技术说明,根据要求回答问题1至问题5。【说明】随着电子商务日益普及,A公司建构了一台装有RedhatLinux9.0操作系统的虚拟服务器,为各类客户提供网上架构商务站点的Web服
以下是关于网络测试的有关叙述,请把(n)处填写完整。网络测试是对(1)、网络系统以及网络对应用的支持进行检测,以展示矛口证明网络系统是否满足用户在(2)、安全、易用性、可管理性等方面需求的测试。而结构化布线是网络中最基本、最重要的组成部分,它是连
通常,在该图书馆架构无线局域网(WLAN)的设计流程需要经过以下6个阶段:A.设备软硬件安装、调试B.确定无线局域网物理结构C.确定无线局域网逻辑结构D.进行需求分析和现场调研E.验收测试和维护F.进行设备产
阅读以下关于HFC宽带接入Internet网的技术说明,根据要求回答问题1至问题4。【说明】混合光纤同轴电缆网(HFC网)应用数字和模拟传输技术,综合接入Internet、电话、模拟和数字广播电视、数字交互业务等多种业务,将计算机网络、有线电视网
给出域名解析的两种方案。当dns服务器发生故障,我们是否可以访问网络上的计算机?如果可以,需要什么条件?说明原因。
在OSI参考模型有哪几层?Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?
note-bat脚本文件如下:time/t>>note.lognetstat-n-ptcp|find":3389">>note.logstartExplorer第一行代码用于记录用户登录的时间,“t
随机试题
根据《建设工程安全生产管理条例》规定,实行施工总承包的建设工程发生施工生产安全事故后,应由()向当地安全生产监督管理部门报告。
某企业预计计划期内生产产品400t,每吨产品消耗材料A0.5t,材料A的利用率为80%,允许废品率为1%,计划回收废料A1.5t,编制计划时A的实际库存量为40t,计划期初到货50t,计划期初消耗60t,计划期末库存为20t,求材料A的采购量。
被朊粒污染的诊疗器械、器具和物品应先浸泡60分钟的消毒剂是
某地块标准深度100英尺,路线价1000元/平方英尺,则150英尺深、10英尺宽的地块,采用“四三二一”估价法,其价格为117万元。()
某火灾报警及联动控制系统工程由某机电安装公司承包,该工程的主要项目是自动灭火系统、紧急广播、事故照明、消防给水和排烟系统。该工程火灾探测器采用感烟、感温复合型探测器,施工单位安装完毕后,对该火灾探测器进行现场测试。并由相关部门对该系统工程进行了验
A公司有关资料如下:(1)今年年初股东权益总额为1200万元,年末股东权益总额为1680万元(其中,优先股股本84万元)。今年年初、年末的权益乘数分别是2.5和2.2。(2)本年利润总额400万元,今年的所得税为100万元,优先股股利为
【2015年】下列程序中,通常不用于评估舞弊风险的是()。
【开中法】浙江大学1999年中国古代史真题
Scienceisadominantthemeinourculture.Sinceittouchesalmosteveryfacetofourlife,educatedpeopleneedatleastsome
已知随机变量X的概率密度为fX(x)=当X=x(x>0)时,Y服从(0,x)上的均匀分布。(Ⅰ)求(X,Y)的联合概率密度;(Ⅱ)求关于Y的边缘概率密度fY(y)及条件概率密度fX|Y(x|y);(Ⅲ)判断随机变量X,Y是否独
最新回复
(
0
)