展开

普里姆算法和克鲁斯卡尔算法区别

发布于 2020-03-13 23:54:30     浏览 156

普里姆算法和克鲁斯卡尔算法区别

问题解析:

【】

1、 克鲁斯卡尔算法:垍 2、 是在剩下的所有未选取的边中,找最小边,如果和已选取的边构成回路,则放弃,选取次小边。。 3、 普里姆算法: 4、 同样是在未选取的边中寻找最小边,但是选取的原则多了一条,就是该边必须和已选取的边相连,比如,如果边(1, 2)已被选取,那么接下来选取的边,必须是和顶点1,或者顶点2相连的。。就是这样。。

相关推荐

猜你可能喜欢

点击加载更多