int judgeprime是什么prime函数怎么用

prime的作用就是判断一个数是否为素數(也称“质数”)

prime是以点为基础出发进行检索最小生成树的一种贪心算法。

将所有的点分成两类一类是已经放到碗里的,另一类是還没有有放到碗里的可以通过一个数组bool visit[]来记录这个点到底是属于第一类还是属于第二类之后每一个周期索要进行的操作,找出一一定范圍内路径的的范围的最小值

所有的从第一类点直接连接到第二类点的边将最小的边记录下来(这个也就是生成树中的一条边)将这个新邊(这个一个连接第一类点和第二类点的边)连到的那个第二类点归类到第一类点中,之后重复这个操作最终消灭所有的第二类点。

假設有n个节点我最初给出一个点,以这个点开始进行搜索这个时候该点为第一类点,其余n-1个点为第二类点之后进行n-1次操作,一共选出叻n-1个边(符合树的性质)构成了最小生成树。

参考资料

 

随机推荐