高校问答国药控股湖南第一:编程高手请进!
来源：百度文库 编辑：高校问答 时间：2024/04/29 22:13:40
要求给定一个具有n个顶点和e条边的无向网，进行最小生成树算法设计
（1）使用邻接矩阵储存图
（2）用普里姆算法求出最小生成树，依次输出顶点集合和边集合
（3）用克鲁斯卡算法求出最小生成树，依次输出顶点集合和边集合
（1）使用邻接矩阵储存图
（2）用普里姆算法求出最小生成树，依次输出顶点集合和边集合
（3）用克鲁斯卡算法求出最小生成树，依次输出顶点集合和边集合
请参阅张乃孝《算法与数据结构》一书的相关内容