Prim算法与穷举算法的时间复杂度分析

Prim算法与穷举算法的时间复杂度分析1、 基本概念在一个连通网的所冇生成树中，各边的代价Z和授小的那棵生成树称为该连通网的最小 生成树。最小生成树的性质：设N二(V,{E})是一个连通网，U是顶点集