数据结构与算法C++之最小生成树问题

最小生成树算法 Lazy Prim，对下面的有权图使用Lazy Prim算法求最小生成树 （1）首先将起始节点0做为切分的一部分，将其余的节点做为切分的另一部分，这样就获得4个横切边，横切边中最小的那个为0-7，因此0-7这条横切边必定属于最小生成树，这里使用最小堆来找到最小边 （2）接下来能够将节点7也表示为红色，这样与7链接的又多了4个横切边，那么全部的7条横切边中最小的那个是1-7，该条边也

>>阅读原文<<