Home /
Expert Answers /
Computer Science /
given-the-unconnected-graph-shown-below-where-the-edges-that-are-possible-are-shown-as-dashed-lin-pa737
(Solved): Given the unconnected graph shown below, where the edges that are possible are shown as dashed lin ...
Given the unconnected graph shown below, where the edges that are possible are shown as dashed lines with their associated costs, which of the following answers represents the minimum spanning tree for the graph?
Expert Answer
We can use Krushkal's algorithm to find minimum spanning tree of given graph. To find minimum spanning tree, keep picking smaller edge weights and add