Question

离散数学克鲁斯算法求最小生成树

Answer 1

克鲁斯算法求最小生成树基本思路简而言之就是找边

1）找权值最小的边

2）假设选择，判断是否形成环路，如果是，则把权赋值为极大值，否则确认选择

3）重复做1），2），直到所有的结点联通