4. 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

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 minimumspanning
tree is minimum.

All data-structures Questions
Ask your interview questions on data-structures

Write Your comment or Questions if you want the answers on data-structures from data-structures Experts
Name* :
Email Id* :
Mob no* :
Question
Or
Comment* :
 





Disclimer: PCDS.CO.IN not responsible for any content, information, data or any feature of website. If you are using this website then its your own responsibility to understand the content of the website

--------- Tutorials ---