does the minimum ning tree of a graph give


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

No. The Minimal spanning tree makes sure that the total weight of the tree is kept at its minimum. But it doesn't mean that the distance among any two nodes involved in the minimum-spanning tree is minimum.

 

Request for Solution File

Ask an Expert for Answer!!
Computer Engineering: does the minimum ning tree of a graph give
Reference No:- TGS0312907

Expected delivery within 24 Hours