搜索内容

包含标签:Kruskal 的文章
  • 数据结构——克鲁斯卡尔(Kruskal)算法
    C/C++

    数据结构——克鲁斯卡尔(Kruskal)算法

    克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同,它的时间复杂度为O(eloge)(e为边数),适合于求边稀疏的网的最小生成树 。克鲁斯……
    admin 2023-05-31