要闻

当前位置/ 首页/ 要闻/ 正文

斯卡尔吉他(斯卡尔)

导读 大家好,我是小十,我来为大家解答以上问题。斯卡尔吉他,斯卡尔很多人还不知道,现在让我们一起来看看吧!1、克鲁斯卡尔算法:是在剩下的...

大家好,我是小十,我来为大家解答以上问题。斯卡尔吉他,斯卡尔很多人还不知道,现在让我们一起来看看吧!

1、克鲁斯卡尔算法: 是在剩下的所有未选取的边中,找最小边,如果和已选取的边构成回路,则放弃,选取次小边。

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

3、就是这样。

4、 如图所示:。

本文到此讲解完毕了,希望对大家有帮助。