最小生成树与次小生成树上的算法分析与设计

【文件属性】：

文件名称：最小生成树与次小生成树上的算法分析与设计

文件大小：27KB

文件格式：CAJ

更新时间：2015-01-25 13:14:20

算法分析

探讨了最小生成树的实现问题,分析了基于各种优先队列机制下算法的实现性能,讨论了次小生成树 的性质,提出了时间复杂性为O(n2)的次小生成树算法。