陶明有品

kruskal算法是贪心吗Kruskal算法是一个基于贪心思想的算法克鲁斯卡尔算法时间复杂度，用于求解最小生成树的问题。贪心算法是一种求解优化问题的算法克鲁斯卡尔算法时间复杂度，通过每一步选择局部最优解来得到全局最优解。而Kruskal算法是一种基于边的贪心算法，先将所有边按照权值从小到大排序，然后依次选取最小的边，加入到生成树中，直到生成树中含有所有节点。...