经典算法题每日演练——第十四题 Prim算法

        图论在数据结构中是非常有趣而复杂的，作为web码农的我，在实际开发中一直没有找到它的使用场景，不像树那样的频繁使用，不过还是准备 仔细的把图论全部过一遍。 一：最小生成树        图中有一个好玩的东西叫做生成树，就是用边来把所有的顶点联通起来，前提条件是最后形成的联通图中不能存在回路，所以就形成这样一个 推理：假设图中的顶点有n个，则生成树的边有n-1条，多一条会存在回路，少

>>阅读原文<<