Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...


Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?



Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?..

Answer / sandeep vimal

No.

Minimal spanning tree assures that the total weight of the tree is kept at its minimum. But it doesn’t mean that the distance between any two nodes involved in the minimum-spanning tree is minimum.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

Why do we use data structures?

0 Answers  


What are binary trees?

3 Answers  


Explain what are the major data structures used in the rdbms?

0 Answers  


Differentiate between hashset and treeset.

0 Answers  


What are the advantages of linked list?

0 Answers  


What is binary search tree and explain its time complexity?

0 Answers  


What is space complexity of a program?

0 Answers  


What happens if we put duplicate key in hashmap?

0 Answers  


What is the use of prototype?

0 Answers  


What are the advantage of collection classes over arrays?

0 Answers  


Is a hashset ordered?

0 Answers  


Define a linear and non linear data structure.

0 Answers  


Categories