Prims算法与Krushal算法的主要区别在于Prim算法从根顶点开始生成最小生成树，Krushal算法从最小加权边开始生成最小生成树。

算法是为了解决问题而遵循的一系列步骤。在贪心算法中，我们可以从给定的解域做出决策。它能找到局部最优解，并能找到全局最优解。Prim算法和Krushal算法是两种贪婪算法。当存在一个无向连通图（G）时，生成树是一个跨越的树，是G的一个子图。最小生成树是所有生成树中代价最小的生成树。它主要用于网络设计。这两种算法有助于找到最小生成树。

覆盖的关键领域

1.什么是Prims算法-定义，功能2.什么是Krushal算法-定义，功能3.Prims和Krushal算法的区别是什么-关键区别的比较

关键术语

图，克鲁希尔算法，PRM算法，树

什么是prims算法(prims algorithm)？

Prim的算法有助于从图中找到最小生成树。它确定包含图的每个顶点的边的子集。它还减少了边的权重之和。此外，该算法从根节点开始，在每一步检查所有相邻节点，包括所有连接边。此外，它选择的边与较少的权重，导致没有周期。

算法的步骤如下。

步骤1–选择起始顶点或根顶点

步骤2–重复步骤3和4，直到出现边缘顶点

步骤3–选择连接树顶点和边缘顶点的边，该边具有最小权重

步骤4–将选定边和顶点添加到最小生成树

什么是krushal算法(krushal algorithm)？

Krushal算法有助于寻找连通加权图的最小生成树。它找到可以遍历图的每个顶点的边的子集。该算法在每个阶段都能找到一个最优解，而不是一个全局最优解。

算法步骤如下。

步骤1-创建一个林。森林的每一个图形都是一棵独立的树。森林是一堆分开的树。我们可以通过删除根节点和将根节点连接到第一级节点的边来获得它。

第2步-创建一个由图的所有边组成的优先级队列。

步骤3–如果优先级队列不为空，则重复步骤4和5。

步骤4–从优先级队列中移除边缘。

步骤5–如果步骤4的结果边连接两棵树，则将其添加到林中；如果没有，丢弃边缘。

普里姆斯(prims)和krushal算法(krushal algorithm)的区别

定义

Prim的算法是一个贪婪算法，它为一个加权无向图寻找一个最小生成树，而Krushal的算法是一个最小生成树算法，它寻找一个连接森林中任意两棵树的最小可能权重的边。这是Prims和Krushal算法的主要区别。

一代

此外，Prim算法从根顶点开始生成最小生成树。然而，Krushal的算法从最小加权边开始生成最小生成树。

选择

Prims算法和Krushal算法的另一个区别是Prim算法选择根顶点，而Krushal算法选择最短边。

程序

Prim算法选择与根顶点相连的最短边，Krushal算法选择下一条最短边。这是Prims和Krushal算法的另一个区别。

结论

Prim和Krushal算法有助于从图中找到最小生成树。Prims算法与Krushal算法的区别在于Prim算法从根顶点开始生成最小生成树，Krushal算法从最小加权边开始生成最小生成树。

引用

1.“Prim算法–Javatpoint.”Www.Javatpoint.com，可在此处获得。2Kruskal的算法–Javatpoint.“Www.Javatpoint.com，可从这里获得。3。”Www.Javatpoint.com，可从这里获得。4普里姆的算法。“维基百科，维基媒体基金会，11月2018日18，可在这里。5。”Kruskal算法，“维基百科，维基媒体基金会，12月12日，2018。 2.“Kruskal算法–Javatpoint”，Www.Javatpoint.com， 3.“树–Javatpoint”，Www.Javatpoint.com， 4、“Prim算法”，维基百科，维基媒体基金会，11月18日，18 5、“Kruskal算法”，维基百科，维基媒体基金会，12月12日，2018