Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes? Ans. No. The 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. - Study24x7
Social learning Network
Ashish Verma
25 Apr 2023 04:14 PM study24x7 study24x7

Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes? Ans. No. The 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 mi...

See more

Web Development
Like | 1 Comment Share
study24x7
Write a comment
Related Questions
500+   more Questions to answer

Get the App

Download the Study24x7 App, so you can connect and collaborate.

study24x7
study24x7
Most Related Articles