"因此,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？
math computer-science graph minimum-spanning-tree prims-algorithm
computer-science ×1
graph ×1
math ×1
minimum-spanning-tree ×1
prims-algorithm ×1