prim和kruskal算法的区别

Prim算法和Kruskal算法的区别在于思想、适用范围、实现方式不同。

Prim算法是一种贪心算法，从一个点出发，每次选择权值最小的边连接到新的节点，直到所有节点都被遍历。而Kruskal算法是一种基于边的贪心算法，先将所有边按照权值从小到大排序，然后依次选取最小的边，加入到生成树中，直到生成树中含有所有节点。

Prim算法适用于稠密图，即节点较多、边数较多的情况；而Kruskal算法适用于稀疏图，即节点较多、边数相对较少的情况。

在同样的图结构下，Prim算法的时间复杂度为O(N^2)，其中N为节点数；而Kruskal算法的时间复杂度为O(ElogE)，其中E为边数，因此在边数较多的情况下，Kruskal算法更快。

Prim算法通常使用堆来实现，以便快速找到权值最小的边；而Kruskal算法通常使用并查集来实现，以便快速判断边是否连接了已有的生成树。总之，Prim算法和Kruskal算法都是求解最小生成树的有效算法，根据具体情况选择不同的算法可以提高计算效率。

使用Prim算法的注意事项

1、图的类型：Prim算法只适用于无向图，而且是连通图，如果是有向图或非连通图，则需要先进行转化或处理。

2、初始节点：Prim算法是从一个初始节点开始构建最小生成树，因此需要选择一个合适的初始节点，以保证最终的最小生成树是正确的。

3、节点标记：Prim算法需要对节点进行标记，以区分已经加入最小生成树的节点和还未加入的节点，需要注意标记的正确性和准确性。

4、权重计算：Prim算法的核心是计算边的权重，需要根据实际情况进行权重计算，以确保最终的最小生成树是正确的。

5、最小堆：Prim算法需要使用最小堆来进行节点的选择和边的计算，需要注意最小堆的实现和使用方法，以确保算法的正确性和效率。

采用SIMPLE算法进行速度分量和压力方程的分离式求解时，计算步骤如下：

（1） 假定一个速度分布，记为u0,v0,w0 ，以此计算动量离散方程中的系数及常数项；

（2） 假设一个压力场p0 ；

（3） 依次求解动量方程，得 u1,v1,w1；

（4） 对压力加以修正，得p1 ；

（5） 根据p1 改进速度值；

（6） 利用改进后的速度场求解那些通过源项物性等与速度场耦合的 Φ变量，如果Φ 变量并不影响流场，则应在速度场收敛后再求解；

（7） 利用改进后的速度场重新计算动量离散方程的系数，并利用改进后的压力场作为下一层次迭代计算的初值。重复上述步骤，直到获得收敛的解。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com