Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?

April 26, 2017distance Graph interview questions minimum nodes shortest spanning tree

0

Posted

Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?

1 Answer

0

Posted

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.