当前位置:首页 » 编程语言 » c语言清华大学严蔚敏课后答案
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

c语言清华大学严蔚敏课后答案

发布时间: 2022-09-09 20:59:43

① 严蔚敏数据结构题集(c语言版)实习题答案

/* 用邻接矩阵表示的图的prim算法的源程序*/

#include<stdio.h>
#define MAXVEX 6

typedef char VexType;

typedef float AdjType;

typedef struct {
int n; /* 图的顶点个数 */
/*VexType vexs[MAXVEX]; 顶点信息 */
AdjType arcs[MAXVEX][MAXVEX]; /* 边信息 */
} GraphMatrix;

typedef struct{
int start_vex, stop_vex; /* 边的起点和终点 */
AdjType weight; /* 边的权 */
} Edge;

Edge mst[5];

#define MAX 1e+8

void prim(GraphMatrix * pgraph, Edge mst[]) {
int i, j, min, vx, vy;
float weight, minweight; Edge edge;

for (i = 0; i < pgraph->n-1; i++) {
mst[i].start_vex = 0;
mst[i].stop_vex = i+1;
mst[i].weight = pgraph->arcs[0][i+1];
}

for (i = 0; i < pgraph->n-1; i++) { /* 共n-1条边 */
minweight = MAX; min = i;
for (j = i; j < pgraph->n-1; j++)/* 从所有边(vx,vy)(vx∈U,vy∈V-U)中选出最短的边 */
if(mst[j].weight < minweight) {
minweight = mst[j].weight;
min = j;
}

/* mst[min]是最短的边(vx,vy)(vx∈U, vy∈V-U),将mst[min]加入最小生成树 */
edge = mst[min];
mst[min] = mst[i];
mst[i] = edge;
vx = mst[i].stop_vex; /* vx为刚加入最小生成树的顶点的下标 */

for(j = i+1; j < pgraph->n-1; j++) { /* 调整mst[i+1]到mst[n-1] */
vy=mst[j].stop_vex; weight = pgraph->arcs[vx][vy];
if (weight < mst[j].weight) {
mst[j].weight = weight;
mst[j].start_vex = vx;
}
}
}
}

GraphMatrix graph = {
6,
{{0,10,MAX,MAX,19,21},
{10,0,5,6,MAX,11},
{MAX,5,0,6,MAX,MAX},
{MAX,6,6,0,18,14},
{19,MAX,MAX,18,0,33},
{21,11,MAX,14,33,0}
}
};

int main(){
int i;
prim(&graph,mst);
for (i = 0; i < graph.n-1; i++)
printf("(%d %d %.0f)\n", mst[i].start_vex,
mst[i].stop_vex, mst[i].weight);
return 0;
}

② 清华大学严蔚敏数据结构题集完整答案(c语言版)

你是不是要代码实现啊,这个估计很难找哦,半年前我花了很多功夫都没找到,现在自己在写,链表的都写完了,有机会交流交流

③ 严蔚敏版数据结构题集【C语言】答案 完整版

大学学习资料免费下载网 有

在 电子/信息/通信/计算机 板块

标题:

严蔚敏《数据结构》、《数据结构题集》习题详解/课后答案(电子版+纸质书)

还有很多资料:

严蔚敏《数据结构》、《数据结构题集》课件(电子版)
严蔚敏《数据结构》、《数据结构题集》笔记(电子版)
严蔚敏《数据结构》、《数据结构题集》习题详解/课后答案(电子版+纸质书)
严蔚敏《数据结构》、《数据结构题集》教学视频/配套讲义(电子版)

......

下载不用积分

④ 求《数据结构》(C语言,第二版) 严蔚敏、吴伟民主编,清华大学出版社 课后习题答案

http://wenku..com/link?url=-wmTox3c-s9Pk6r0MyGk1N6YqJu-Fya9-LrzhksZfVTfM0R09K9kzLVq9d4_AtX-ZXlPWuZC

⑤ 数据结构(C语言版)(第2版)严蔚敏着的课后习题的题目及答案

是不是这个版本

⑥ 严蔚敏《数据结构(C语言版)习题集》答案

这不能发网站,告诉你在哪找。
上网络文库,搜索 “严蔚敏《数据结构(C语言版)习题集》答案 ”
结果中第一个就是了

⑦ 那里有清华大学严蔚敏数据结构习题集(C版)答案

你在网络上搜“课后学习网”,这个网站上大学各专业课课后答案挺全的,希望对你有帮助

⑧ 求《数据结构》(C语言版) 习题答案 严蔚敏,李冬梅,吴伟民编着的。人民邮电出版社,不是清华的。

计算机: 《程序设计基础》,张杰敏编,高等教育出版社 《C语言程序设计》,谭浩强编,清华大学出版社 《数据结构与算法》,王晓东编,高等教育出版社 《关系数据库与SQL语言》,黄旭明编,高等教育出版社 2004版 《数据库原理及应用教程》,陈志泊、李冬梅、王春玲编,人民邮电出版社 2002版 《操作系统》,宗大华、宗涛编,人民邮电出版社 网址: 请采纳,谢谢~

⑨ 严蔚敏《数据结构(c语言版)习题集》答案

http://www.netyi.xxx/training/6e935fb5-2937-416f-b5ea-d64c766ebafd
http://www.netyi.xxx/in.asp?id=tbhdqx08
你把.xxx换成.net即可