无权无向图,只给出节点个数,怎么用Prim算法求最小生成树
无权无向图,只给出节点个数,怎么用Prim算法求最小生成树
数学人气:705 ℃时间:2020-02-05 05:54:20
优质解答
Prim算法的主要运行时间花在过程②的选边中.看起来复杂度是O(VE)=O(V^3)不是么,效率也太低了吧……为了比较快速地选边,我们用两个数组lowcost、closest动态地维护每一...
我来回答
类似推荐
猜你喜欢
- 1英语翻译
- 2一块平行四边形的底是11厘米,高是4厘米,与它等底等高的三角形面积是多少平方厘米?
- 3形容踏实的词语
- 4有两个圆柱形玻璃容器,把左边的容器注满水后,全部在倒入右边的容器里
- 5行道树 我们的存在只是一种悲凉的点缀.表现了行道树怎样的思想品质?
- 6根据首字母补全单词:s___ the first season of a year
- 72011年7月26日,我国载人深潜器"蛟龙号"在第二次下潜试验中最大下潜深度达到5057m,创造了载人深潜新的历史.
- 8the little boy didn't cry anymore when he saw his mother同义句
- 9when is your mother‘s birthday?是什么意思?8月30日怎么回答? 帮帮我,求求你
- 10把0.12 0.25 0.64 2.55 3.08 0.375改成最简分数.