算法设计与分析课程复习笔记10——最小生成树

算法设计与分析课程复习笔记10——最小生成树 最小生成树MST 修路问题 一个小镇有一些房子和一些路，每条路连接且仅连接2座房子，连接u和v房子的路的维修代价为w(u,v), 现在要维修仅够需求的道路，使得：每两座房子之间保持连通，维修代价最小。 图为连通无向图，顶点为房子，边为路，维修费用为边的权。 找到一个T，T为E的子集，并且w(T)= ∑ ( u , v ) ∈ T w ( u , v )

>>阅读原文<<