Prim算法

-------------------siwuxie095                         Lazy Prim 算法       在介绍 Prim 算法之前,先介绍 Lazy Prim 算法       看如下实例:             这张连通带权无向图中所有边上的权值如下:             求最小生成树的过程,其实就是从这张连通带权无向图 的所有边中选出V-1 条边
相关文章
相关标签/搜索