中科新闻网无袖长连衣裙:编程高手请进!
来源：百度文库 编辑：中科新闻网 时间：2024/05/04 06:15:08
要求给定一个具有n个顶点和e条边的无向网，进行最小生成树算法设计
（1）使用邻接矩阵储存图
（2）用普里姆算法求出最小生成树，依次输出顶点集合和边集合
（3）用克鲁斯卡算法求出最小生成树，依次输出顶点集合和边集合
（1）使用邻接矩阵储存图
（2）用普里姆算法求出最小生成树，依次输出顶点集合和边集合
（3）用克鲁斯卡算法求出最小生成树，依次输出顶点集合和边集合
请参阅张乃孝《算法与数据结构》一书的相关内容