① 嚴蔚敏數據結構題集(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即可