首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 一个无向连通图G点上的哈密尔顿(Hamiltion)回路是指从图G上的某个顶点出发,经过图上所有其他顶点一次且仅一次,最后回到该顶点的路径。哈密尔顿回路算法的基础如下:假设图G存在
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。 【说明】 一个无向连通图G点上的哈密尔顿(Hamiltion)回路是指从图G上的某个顶点出发,经过图上所有其他顶点一次且仅一次,最后回到该顶点的路径。哈密尔顿回路算法的基础如下:假设图G存在
admin
2018-09-03
54
问题
阅读下列说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
认真阅读下列有关Linux操作系统环境下配置Apache服务器的技术说明,根据要求回答问题1至问题5。【说明】随着电子商务日益普及,A公司建构了一台装有RedhatLinux9.0操作系统的虚拟服务器,为各类客户提供网上架构商务站点的Web服
为了便于用户下载相关资料,特安装一台FTP服务器,其服务器端软件是Serv-U,假如要增加一个名为CIU10009的用户,对应目录为D盘,且要求加密,在图6-4中怎么设置?为了保证FTP服务器的数据安全,每个在读取文件时,只能读取和执行相关文件,请问在
阅读以下说明,回答问题1、问题2、问题3、问题4和问题5,将解答填入对应栏内。[说明]Serv-U是一种被广泛运用的FTP服务器端软件,支持3x/9x/ME/NT/2000等Windows系列,利用它可以设定多个FTP服务器、限定登录用户的
X.25网络设备分为哪几类?解释配置中画线部分内容含义?
指出上述解决方案存在什么问题?需要增加什么设备?如何连接?若在该局域网实现VLAN,路由器将起什么作用?
阅读以下说明,回答问题1和问题2。【说明】在一幢11层的大楼内组建一个局域网,该局域网的连接示意图如图5-4所示。
NAT(NetworkAddressTranslation)顾名思义就是网络IP地址的转换。NAT的出现是为了解决IP日益短缺的问题,将多个内部地址映射为少数几个甚至一个公网地址。同时它还起到了隐藏内部网络结构的作用,具有一定的安全性。NAT主要包括3
阅读以下关于HFC宽带接入Internet网的技术说明,根据要求回答问题1至问题4。【说明】混合光纤同轴电缆网(HFC网)应用数字和模拟传输技术,综合接入Internet、电话、模拟和数字广播电视、数字交互业务等多种业务,将计算机网络、有线电视网
ISP是什么?请举例。在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
阅读以下说明,回答问题1~6,将答案填入对应的解答栏内。某公司有一个局域网,在ISP申请了Internet接入,接入方式是以太网,ISP分配给了一个固定的IP地址为222.152.199.33、子网掩码为255.255.255.252、默认网关为2
随机试题
下列关于支票的说法中,正确的是【】
关于工作分解结构的目的的表述正确的有()。
房地产开发企业中的增值税一般纳税人,销售其开发的房地产项目(选择简易计税的老项目除外),其销售额应以取得的全部价款和价外费用,扣除受让土地时()。
下列各项中,符合城镇土地使用税规定的有()。
《四川省旅游条例》规定,景区票价调整后,再次提出调整票价申请必须在()。
一般情况:小王,男,23岁,大四学生。生于一个小城镇,生长发育正常,身体健康,性格孤僻、内向、腼腆、爱面子、不善于表达、自尊心强。主诉:不敢与人正视半年余。独自来询:刚进心理咨询室时,小王拘谨地坐在椅子上,一言不发,低着头盯住自己的
Word不限制“撤销”次数。()
下列关于人文常识的表述,不正确的是()。
Roadpolitenessisnotonlygoodmanners,butgoodsensetoo.Ittakesthemostcool-headedandgood-temperedofdriversto【C1】_
Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnections.Suchenormousnumbersused
最新回复
(
0
)