数据结构 74图的连通性间题 7.43最小生成树 问题提出:要在η个城市间建立通信联络网,用 顶点表示城市;权表示城市间建立通信线路所需 花费代价。希望找到一棵生成树,它的每条边上 的权值之和(即建立该通信网所需花费的总代价) 最小最小代价)生成肉 13′9 6)24 10 3数据结构 tjm 7.4 图的连通性问题 问题提出：要在n个城市间建立通信联络网，用 顶点表示城市；权表示城市间建立通信线路所需 花费代价。希望找到一棵生成树，它的每条边上 的权值之和（即建立该通信网所需花费的总代价） 最小——最小(代价)生成树。 1 5 6 3 4 2 7 13 17 9 18 12 7 5 24 10 7.4.3 最小生成树