in Algorithms edited by
1,989 views
5 votes
5 votes

Given graph using Prim’s or Kruskal’s algorithm, find out that how many distinct minimum cost spanning trees are possible___?

My answer was 1 and given is 2  ,what I am missing ?

  

Edit:I had confirmed with it and answer is only one tree possible.

in Algorithms edited by
2.0k views

1 Answer

0 votes
0 votes
Yes....I m also getting 1 tree only !

1 comment

If..edges having weight 10 would have been on same  side , and 20 weight edges also...then .. possibility would have been ,to get 2 Min Span trees!
0
0

Related questions