在克鲁斯卡尔算法中,选择边的顺序是基于什么原则?

答案解析

本题考察克鲁斯卡尔算法的基本思想。正确答案是B,克鲁斯卡尔算法是从权值最小的边开始选择,确保生成树的权值之和最小。A选项错误,因为算法是从小到大选择边,C选项不符合算法的逻辑,D选项也不符合克鲁斯卡尔算法的选择原则。
正确答案:B
随机推荐
开始刷题