1. 首页
  2. 课程学习
  3. C++/C
  4. Kruskal最小生成树.rar

Kruskal最小生成树.rar

上传者: 2020-08-14 01:25:21上传 RAR文件 563.45KB 热度 18次
克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同,它的时间复杂度为O(eloge)(e为网中的边数),所以,适合于求边稀疏的网的最小生成树 [1] 。
下载地址
用户评论