首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)处的字句写上。 [说明] 若要在N个城市之间建立通信网络,只需要N-1条线路即可。如何以最低的经济代价建设这个网络,是一个网的最小生成树的问题。现要在8个城市间建立通信网络,其问拓扑结构如图5-1所示
阅读下列函数说明和C代码,将应填入(n)处的字句写上。 [说明] 若要在N个城市之间建立通信网络,只需要N-1条线路即可。如何以最低的经济代价建设这个网络,是一个网的最小生成树的问题。现要在8个城市间建立通信网络,其问拓扑结构如图5-1所示
admin
2010-12-17
42
问题
阅读下列函数说明和C代码,将应填入(n)处的字句写上。
[说明]
若要在N个城市之间建立通信网络,只需要N-1条线路即可。如何以最低的经济代价建设这个网络,是一个网的最小生成树的问题。现要在8个城市间建立通信网络,其问拓扑结构如图5-1所示,边表示城市间通信线路,边上标示的是建立该线路的代价。
[图5-1]
无向图用邻接矩阵存储,元素的值为对应的权值。考虑到邻接矩阵是对称的且对角线上元素均为0,故压缩存储,只存储上三角元素(不包括对角线)。
现用Prim算法生成网络的最小生成树。由网络G=(V,E)构造最小生成树T=(U,TE)的Prim算法的基本思想是:首先从集合V中任取一顶点放入集合U中,然后把所有一个顶点在集合U里、另一个顶点在集合V-U里的边中,找出权值最小的边(u,v),将边加入TE,并将顶点v加入集合U,重复上述操作直到U=V为止。
函数中使用的预定义符号如下:
#define MAX 32768 /*无穷大权,表示顶点间不连通*/
#define MAXVEX 30 /*图中顶点数目的最大值*/
typedef struct{
int startVex,stopVex; /*边的起点和终点*/
float weight; /*边的权*/
}Edge;
typedef struct{
char vexs[MAXVEX]; /*顶点信息*/
float arcs[MAXVEX*(MAXVEX-1)/2]; /*邻接矩阵信息,压缩存储*/
int n; /*图的顶点个数*/
}Graph;
[函数]
void PrimMST(Graph*pGraph, Edge mst[])
{
int i,j,k,min,vx,vy;
float weight,minWeight;
Edge edge;
for(i=0; i<pGraph->n-1;i++){
mst
.StartVex=0;
mst
.StopVex=i+1;
mst
.weight=pGraph->arcs
;
}
for(i=0;i<(1);i++){/*共n-1条边*/
minWeight=(float)MAX;
min=i;
/*从所有边(vx,vy)中选出最短的边*/
for(j=i; j<pGraph->n-1; j++){
if(mst[j].weight<minWeight){
minWeight=(2);
min=j;
}
}
/*mst[minl是最短的边(vx,vy),将mst[min]加入最小生成树*/
edge=mst[min];
mst[min]=mst
;
mst
=edge;
vx=(3);/*vx为刚加入最小生成树的顶点下标*/
/*调整mst[i+1]到mst[n-1]*/
for(j=i+1;j<pGraph->n-1;j++){
vy=mst[j].StopVex;
if( (4) ){/*计算(vx,vy)对应的边在压缩矩阵中的下标*/
k=pGraph->n*vy-vy*(vy+1)/2+vx-vy-1;
}else{
k=pGraph->n*vx-vx*(vx+1)/2+vy-vx-1;
}
weight(5);
if(weight<mst[j].weight){
mst[j].weight=weight;
mst[j].StartVex=vx;
}
}
}
}
(2)
选项
答案
mst[j].weight
解析
转载请注明原文地址:https://jikaoti.com/ti/c9i7FFFM
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
测试过程中,正确的测试顺序应该是()。①单元测试②集成测试③系统测试
(42)不是文档测试包括的内容。
现要开发一个软件产品的图形用户界面,则最适宜采用______过程模型。
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程实现计算A*B。假设N较大,本机内存也足够大,可以存下A、B和结果矩阵。那么,为了加快计算速度,A和B在内存中的存储方式应选择______。
某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档,并上交公司存档。此情形下,该软件文档著作权应由______享有。
某系统中有一个中央数据存储,模块A负责接收新来的数据并修改中央数据存储中的数据,模块B负责访问中央数据存储中的数据,则这两个模块之间的耦合类型为________________。若将这两个模块及中央数据合并成一个模块,则该模块的内聚类型为_________
测试记录包括、(64)。①测试计划或包含测试用例的测试规格说明。②测试期间出现问题的评估与分析。③与测试用例相关的所有结果,包括在测试期间出现的所有失败。④测试中涉及的人员身份。
当一个双处理器的计算机系统中同时存在3个并发进程时,同一时刻允许占用处理器的进程数______。
以下关于数据流图的叙述中,不正确的是(37)________________。
随机试题
A.硫脲类制剂B.碘制剂C.普萘洛尔D.131IE.手术女性40岁,中度弥漫性甲状腺肿伴甲亢合并迁延性肝炎,且对抗甲状腺药物过敏,首选何种治疗
患者,男,45岁。诊为急性坏死性胰腺炎。入院后出现进行性呼吸困难,面罩吸氧(氧流量5L/min)后血气分析显示:pH7.48,PaO245mmHg,PaCO235mmHg,HCO3-20mmol/L。双肺可闻少量湿啰音。既往史:胆石症7年,否认高血压、冠
A.皮瓣内包含有一对知名血管B.无知名的血管供血,其长宽比例要受到一定限制C.在缺损附近的皮肤组织形成的皮瓣,供旋转用,无知名血管D.皮瓣含有一条血管蒂,经过皮下隧道而转移E.应用显微血管外科技术,将身体远处轴型皮瓣移植到缺损区随意皮瓣是指(
运用动态原理控制施工进度的步骤有( )。
公安局认定朱某嫖娟,对其拘留15日并处罚款5000元。关于此案,下列说法中不正确的是()。
对“赶”字的理解,有人说要不停走,不停干,谈谈你的理解。
航空母舰是现代海军重要的武器装备。我国根据国防建设的需要,建造了首艘航空母舰“__________”,它在完成10余次海试之后进驻__________某军港。
放得下,才能走得远!有所放弃,才能有所追求。什么也不愿放弃的人,反而会失去最珍贵的东西。有一句很经典的话:当你紧握双手,里面什么也没有;当你打开双手,世界就在你手中。懂得放弃,才能在有限的生命里活得充实、饱满、旺盛!以“舍得”为题,写一篇文章,不
,求A的全部特征值,并证明A可以对角化.
设y=y(x),由参数方程确定,则=______,=______,y=y(x)在任意点处的曲率K=______。
最新回复
(
0
)