西安建筑科技大学：《数据结构与算法》教学资源（课程设计题目任务书）利用Kruskal算法找出最小生成树

任务书 题目:利用 Kruskal算法找出最小生成树 1.问题描述 在n个城市之间建设网络,只需保证连通即可,求最经济的架设方 法 2.要求 (1)输入:从键盘输入结点数n,结点数不应少于30 从键盘或文件输入结点数据:顶点信息、边、权 (2)应当分别采用邻接矩阵、邻接表两种存储结构,实现两种求解 算法(Prim、 Kruskal算法)

任务书 题目：利用 Kruskal 算法找出最小生成树 1.问题描述 在 n 个城市之间建设网络，只需保证连通即可，求最经济的架设方 法。 2.要求 ⑴ 输入：从键盘输入结点数 n，结点数不应少于 30； 从键盘或文件输入结点数据：顶点信息、边、权。 ⑵ 应当分别采用邻接矩阵、邻接表两种存储结构，实现两种求解 算法 (Prim、Kruskal 算法)