姚期智进入计算机科学领域最早的论文之一《寻找最小生成
树的O(|E|log log|V|)算法》一文就引起轰动，因为学术界原先认为，
寻找最小生成树算法的时间复杂度的下界是O(E log V)，而姚期智的论
文证明这个极限是可以打破的。在姚的这一开创性工作的基础上，经过近
20年的努力，人们终于设计出了寻找最小生成树的线性时间算法。
关于该算法具体的实现你可以参看<算法设计与分析导论/计算机科学丛书>
(机械工业出版社)中的
11.6 最小生成树的随机线性时间算法
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024