InterviewSolution
Saved Bookmarks
| 1. |
Does The Minimal Spanning Tree Of A Graph Give The Shortest Distance Between Any 2 Specified Nodes? |
|
Answer» No, it doesn’t.It ASSURES that the TOTAL WEIGHT of the tree is KEPT to MINIMUM.It doesn't imply that the distance between any two nodes involved in the minimum-spanning tree is minimum. No, it doesn’t.It assures that the total weight of the tree is kept to minimum.It doesn't imply that the distance between any two nodes involved in the minimum-spanning tree is minimum. |
|