生成树:由图生成的树,由图转化为树,进一步可用对树的相关操作来对图进行操作.最小指的是权值最小: 生成树是边的集合,如下图所示的最小生成树:MST={{a,b},{a,f},{f,c}} 本文主要探讨带权无向连通图(网络)上的最小生成树问题,以及求最小生成树的两个算法. 0. 生成数 n 个顶点的图,有 n−1 棵生成树: 1. 最小生成树 最小生成树有很多实际应用.例如,将网络顶点看做城市,边看做连接城市的通信网,边的权看做连接城市的通信线路的成本,根据最小生成树建立的通信网就是这些城市之间成…