问题标题：
离散数学克鲁斯算法求最小生成树
问题描述：
离散数学克鲁斯算法求最小生成树
陈秉聪回答：
克鲁斯算法求最小生成树基本思路简而言之就是找边
1）找权值最小的边
2）假设选择，判断是否形成环路，如果是，则把权赋值为极大值，否则确认选择
3）重复做1），2），直到所有的结点联通
点击显示
数学推荐
热门数学推荐