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

How do you insert a new item in a binary search tree?

0 Answers  


What is hashing technique? Describe in brief.

0 Answers  


Which is the parent class of deque<e> class?

0 Answers  


Which language is best for learning data structures and algorithms?

0 Answers  


What is homogeneous array?

0 Answers  


In RDBMS, what is the efficient data structure used in the internal storage representation?

1 Answers  


Which sorting algorithm is considered the fastest?

0 Answers  


How does arraylist store data?

0 Answers  


What does adt stands for?

0 Answers  


How treemap orders the elements if the key is a string?

0 Answers  


Can you declare an array without assigning the size of an array?

0 Answers  


What is a data structure? What are the types of data structures?

0 Answers  


Categories