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

What is doubly linked list?

0 Answers  


Write a code for dynamic allocation of array.

0 Answers   iNautix,


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

0 Answers  


What is sequential sorting?

0 Answers  


Explain the applications of stack?

0 Answers  


What is difference between hashmap and treemap?

0 Answers  


Explain the common uses of tree database.

0 Answers  


Which sorting algorithm is used in collections sort?

0 Answers  


What happens when arraylist is full?

0 Answers  


Write the postfix form of the expression: (a + b) * (c - d)

0 Answers  


what is mean by d-queue?

11 Answers  


Is array a data structure?

0 Answers  


Categories