Welcome to Westonci.ca, where curiosity meets expertise. Ask any question and receive fast, accurate answers from our knowledgeable community. Our platform offers a seamless experience for finding reliable answers from a network of experienced professionals. Discover detailed answers to your questions from a wide network of experts on our comprehensive Q&A platform.

Hi can someone may help me with this problem I'm struggling with
ASSP


Hi Can Someone May Help Me With This Problem Im Struggling WithASSP class=

Sagot :

Answer:

  see attached

  cost = 33

Step-by-step explanation:

Kruskal's Algorithm is a "greedy" algorithm that adds the next minimum-weight edge to the tree, provided that it does not create a loop.

__

The minimum-weight edge in the graph is DF, with weight 1.

The next minimum-weight edge is GH, with weight 2.

The next minimum-weight edge is AB, with weight 3.

The next minimum-weight edge is EF, with weight 4.

Edge DE is the next lowest-weight, but it creates a loop (DEF), so we ignore it.

BC is the next edge we'll add to our tree.

FG is the next edge we'll add to the tree.

Edge DG creates a loop, so we ignore it.

Edge FH creates a loop, so we ignore it.

CF is the next edge we'll add to the tree. This completes the minimum spanning tree using Kruskal's Algorithm.

Included edges are AB, BC, CF, DF, EF, GF, GH.

The cost of the tree is 3+6+10+1+4+7+2 = 33.

View image sqdancefan