Prims算法的总运行时间！
|
\“因此，Prim算法的总时间为O（V lg V + E lg V）= O（E lg V），这与我们对Kruskal算法的实现渐近相同。”
来自http://serverbob.3x.ro/IA/DDU0137.html
但是为什么O（V lg V + E lg V）= O（E lg V）??
是因为E至少为V-1吗？
没有找到相关结果
已邀请:
2 个回复
雄鞋谋塘
久坡