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 time complexity of quick sort?

0 Answers  


How do you assign an address to an element of a pointer array ?

0 Answers  


Write a recursive c function to calculate the height of a binary tree.

0 Answers  


How do I rearrange rows in numbers?

0 Answers  


What is the default value of Array?

0 Answers  


What do you mean by the term “percolate up”?

0 Answers  


Define probing?

0 Answers  


Write the advantage of separate chaining?

0 Answers  


what is a complexity of linear search,binery search?

10 Answers   ABB, Google,


What is time complexity of arrays sort?

0 Answers  


Devise a program to sort an array using bubble sort.

0 Answers   Wipro,


How to initialize Dictionary using collection initialize?

0 Answers   Wipro,


Categories