Gue*_*stt 6 math computer-science graph minimum-spanning-tree prims-algorithm
"因此,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？
Abd*_*mad 3
因为在正常情况下，我们假设 E 大于 V。因此，通过忽略低阶项，我们得到 E lg V
归档时间：
15 年，3 月 前
查看次数：
2123 次
最近记录：
14 年，2 月 前