Computer scienceAlgorithms and Data StructuresAlgorithmsGraph algorithmsMinimum spanning tree algorithms

Prim's algorithm

Theory

MST with the specified root

Report a typo

Given below is an undirected weighted graph:

Undirected weighted graph

Using Prim's algorithm, find a minimum spanning tree starting with the node B. Which of the following trees corresponds to the MST?

Select one option from the list
___

Create a free account to access the full topic