最小生成树

要解决的问题： 一个有 n 个结点的连通图的生成树是原图的极小连通子图。（百度） 个人理解：举个栗子，一个城市，四通八达，其交通网组成了一个复杂的图。那么最小生成树就是这个图的一个子图。但是这个子图有一个特点，它仍然和其母图一样从任意一个节点能够访问任意一个另外的节点。但是最小生成树还有另外的一个特性，最小生成树，就是，它的权是能够访问所有子节点的子图的最小的。最小生成树是唯一的。 入门算法：Pr

>>阅读原文<<