邯郸中柳林小区开发:编程高手请进!

来源:百度文库 编辑:高考问答 时间:2024/05/12 05:50:22
要求给定一个具有n个顶点和e条边的无向网,进行最小生成树算法设计
(1)使用邻接矩阵储存图
(2)用普里姆算法求出最小生成树,依次输出顶点集合和边集合
(3)用克鲁斯卡算法求出最小生成树,依次输出顶点集合和边集合

请参阅张乃孝《算法与数据结构》一书的相关内容