Minimum spanning tree of a graph provide shortest distance

Define does the minimum spanning tree of a graph provide the shortest distance among any two given nodes.

E

Expert

Verified

No, minimum number of spanning tree of a graph doesn’t. Minimal spanning tree assures which the whole weight of the tree is maintained at its minimum. Although this doesn't mean such that the distance among any two nodes included within the minimum-spanning tree is minimum.

   Related Questions in Data Structure & Algorithms

©TutorsGlobe All rights reserved 2022-2023.