您现在的位置是:源码地带 > 资源下载

最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法

  • 上传时间: 2013-12-10
  • 上传用户:a14331510z
  • 资源积分:2 下载积分
  • 标      签: Kruskal Prim 算法 MST

资 源 简 介

最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)

相 关 资 源