Describe the Difference Between Prim's Algorithm and Kruskal's Algorithm for fiNding

question 20

Essay

Describe the difference between Prim's algorithm and Kruskal's algorithm for finding a spanning tree of minimum cost.

---

Definitions:

Pitch Cone

In gear design, it is the imaginary cone that represents the underlying angular surface of the teeth, where the pitch surface of an infinitely small gear would be.

Conical Surface

A surface that extends outward and away in all directions from a common point, resembling the shape of a cone.

Frustum

A truncated shape that results from cutting a pyramid or cone with a plane parallel to its base, leaving two bases, one smaller than the other.

Pitch Angle

The angle between the helix of a thread or gear on a cylindrical shaft and an imaginary line perpendicular to the shaft's axis.