普里姆算法和克鲁斯卡尔算法区别(克鲁斯卡尔算法和普里姆算法比较)

普里姆算法和克鲁斯卡尔算法区别(克鲁斯卡尔算法和普里姆算法比较)

首页维修大全综合更新时间:2024-05-08 19:20:03

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

克鲁斯卡尔算法:

是在剩下的所有未选取的边中,找最小边,如果和已选取的边构成回路,则放弃,选取次小边。。

普里姆算法:

同样是在未选取的边中寻找最小边,但是选取的原则多了一条,就是该边必须和已选取的边相连,比如,如果边(1, 2)已被选取,那么接下来选取的边,必须是和顶点1,或者顶点2相连的。。就是这样。。

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.