南通永新福里:编程高手请进!

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

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