Interested to Buy Any Domain ? << Click Here >> for more details...
Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?
- 1 Answers
- 1439 Views
- I also Faced
- E-Mail Answers
Answer / sandeep vimal
No.
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.
| Is This Answer Correct ? | 0 Yes | 0 No |
Why is treeset sorted?
Which is faster treemap or hashmap?
Is treemap sorted?
Is selection sort greedy?
What member function places a new node at the end of the linked list?
In what data structures are pointers applied?
Is boolean a data type?
What is modcount in hashmap?
What is a string or array type?
Why do we use a multidimensional array in data structure?
What is application of data structure?
Is pointer a variable in data structure?
Windows 
