哥特王朝吧 关注:1,250贴子:21,342
  • 1回复贴,共1
求助

大棵树维的可是什么意思

只看楼主收藏回复



1楼2023-06-29 07:05回复
    大棵树维是一种图论中的算法,它用于解决最小生成树问题。它的思想是把所有的节点都当作一棵树,把最小权重的边放到树中,再更新最小生成树中的任何其他边,然后重复此步骤,直到所有的节点都被加入到树中,从而得出最小生成树结果。大棵树维算法的时间复杂度通常是O(n),而其他算法的时间复杂度可以达到O(nlogn)。


    IP属地:陕西2楼2023-07-07 05:05
    回复