1． 构 造n 个 城 市 连 接 的 最 小 生 成 树 一 个 地 区 的n 个 城 市 间 的 距 离 网 ， 用Prim 算 法 或Kruskal 算 法 建 立 最 小 生 成 树 ，并 计 算 得 到 的 最 小 生 成 树 的 代 价 。 基 本 要 求 ： 1) 城 市 间 的 距 离 网 采 用 邻 接 矩 阵 表 示 ， 邻 接 矩 阵 的 存 储 结 构 定 义 采 用 课 本 中 给 出 的定 义 ， 若 两 个 城 市 之 间 不 存 在 道 路 ， 则 将 相 应 边 的 权 值 设 为 自 己 定 义 的 无 穷 大 值 。 要 求在 屏 幕 上 显 示 得 到 的 最 小 生 成 树 中 包 括 了 哪 些 城 市 间 的 道 路 ， 并 显 示 得 到 的 最 小 生 成 树的 代 价 。 2)表 示 城 市 间 距 离 网 的 邻 接 矩 阵 (要 求 至 少6 个 城 市 ， 10 条 边 ) （ 1） 代 码 ： #include #include #define MaxVextexNum 30 /* 最 大 顶 点 数 为30 */ #define INFINITY 32767 /* 定 义 一 个 权 值 的 最 大 值 */ typedef struct{ int vexs[MaxVextexNum] ; /* 顶 点 表 */ int arcs[MaxVextexNum][MaxVextexNum] ; /* 邻接 矩 阵 ， 即 边 表 */ int n ,e ; /* 顶 点 数 和 边 数 */ }MGraph ; /* MGragh 是 以 邻 接 矩 阵 存 储 的 图 类 型 */ typedef struct{ int adjvertex ; /* 某 顶 点 与 已 构 造 好 的 部 分 生 成 树 的 顶 点 之 间 权 值 最 小 的 顶点 */ int lowcost ; /* 某 顶 点 与 已 构 造 好 的 部 分 生 成 树 的 顶 点 之 间 的 最 小 权 值 */ }ClosEdge[MaxVextexNum] ; /* 用prim 算 法 求 最 小 生 成 树 时 的 辅 助 数 组 */ void CreatGraph(MGraph *G) /* 建 立 有 向 图G 的 邻 接 矩 阵 存 储 */ { int i, j, k, w ; printf("请 输 入 顶 点 数 和 边 数n e:") ; scanf("%d%d" ,&(G->n) ,&(G->e)) ;/* 输 入 顶 点 数 和 边 数 */ printf("\n 请 输 顶 点 字 符 信 息 (共 %d 个 )： ", G->n) ; for (i=0 ;in ;i++)...
