无权无向图,只给出节点个数,怎么用Prim算法求最小生成树
问题描述:
无权无向图,只给出节点个数,怎么用Prim算法求最小生成树
答
Prim算法的主要运行时间花在过程②的选边中.看起来复杂度是O(VE)=O(V^3)不是么,效率也太低了吧……为了比较快速地选边,我们用两个数组lowcost、closest动态地维护每一...
无权无向图,只给出节点个数,怎么用Prim算法求最小生成树
Prim算法的主要运行时间花在过程②的选边中.看起来复杂度是O(VE)=O(V^3)不是么,效率也太低了吧……为了比较快速地选边,我们用两个数组lowcost、closest动态地维护每一...