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

时间:2015-01-25 13:14:20
【文件属性】:
文件名称:最小生成树与次小生成树上的算法分析与设计
文件大小:27KB
文件格式:CAJ
更新时间:2015-01-25 13:14:20
算法分析 探讨了最小生成树的实现问题,分析了基于各种优先队列机制下算法的实现性能,讨论了次小生成树 的性质,提出了时间复杂性为O(n2)的次小生成树算法。

网友评论

  • 上周周赛有一道这个题,没做出来,看完此资料后,so easy的赶脚