展开

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

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

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

问题解析:

【】

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

相关推荐

猜你可能喜欢

点击加载更多