Prim算法,求大牛通俗易懂地解释下为什么成立。。。

发布网友

我来回答

1个回答

热心网友

prim算法就是把点分成两个集合,一个集合里面包含已经加入生成树的点,另一个包含未加入的,然后不断在两个集合之间找最短的边,直到所有的点都加入到生成树中,这时候就构成了最小生成树。

热心网友

prim算法就是把点分成两个集合,一个集合里面包含已经加入生成树的点,另一个包含未加入的,然后不断在两个集合之间找最短的边,直到所有的点都加入到生成树中,这时候就构成了最小生成树。

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com