在克鲁斯卡尔算法中,以下哪项是选择边的原则?

答案解析

克鲁斯卡尔算法是一种用于求解最小生成树的算法,其核心思想是按照边的权重从小到大选择边,同时确保选择的边不会与已选择的边形成环。因此,选项B正确描述了克鲁斯卡尔算法选择边的原则。选项A错误地选择了权重最大的边。选项C和D没有考虑到边的权重和形成环的问题。
正确答案:B
随机推荐
开始刷题