Apply the prims and kruskal algorithms a (b) (5 points) Kruskal's: 3 1 S 8 b f

Apply the prims and kruskal algorithms
 

Transcribed Image Text:

a (b) (5 points) Kruskal's: 3 1 S 8 b f 1 7 5 2 6 (a) (5 points) Prims's (Start from node a): e 4 d a (b) (5 points) Kruskal's: 3 1 S 8 b f 1 7 5 2 6 (a) (5 points) Prims's (Start from node a): e 4 d

Answer rating: 100% (QA)

As shown in the graph The image shows a graph with 6 vertices A B C D E F and 7 edges The edge weights are as follows AB 1 BC 2 CD 3 DE 4 EF 5 AF 6 BF 7 In Prims algorithm Prims algorithm starts from ... View the full answer