最小生成树

题目描述 最小生成树问题是实际生产生活中十分重要的一类问题。假设须要在n个城市之间创建通讯联络网，则连通n个城市只须要n-1条线路。这时，天然须要考虑这样一个问题，即如何在最节省经费的前提下创建这个通讯网。 能够用连通网来表示n个城市以及n个城市之间可能设置的通讯线路，其中网的顶点表示城市，边表示两个城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网能够创建许多不一样的生成树，每一棵

>>阅读原文<<