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

Data structure used to implement a menu

0 Answers  


What is a pass in bubble sort?

0 Answers  


Differentiate between singly and doubly linked lists?

0 Answers  


What is a vector element?

0 Answers  


What does simulation of queues mean?

0 Answers  


How many types of sorting algorithms are there?

0 Answers  


Which is better merge or quick sort?

0 Answers  


Explain the principle of quicksort. What is its complexity?

0 Answers   HAL,


What are the best data structure courses for gate preparation?

0 Answers  


Why we need cursor implementation of linked lists?

0 Answers  


what is mean by d-queue?

11 Answers  


How do you find the index of an element in an arraylist?

0 Answers  


Categories