Please suggest an algorithm for creating minimum diameter spanning tree from an undirected graph.
Thanks.
Asked
Active
Viewed 55 times
0
-
2http://stackoverflow.com/questions/4041520/algorithm-for-minimum-diameter-spanning-tree – Dmitry Bychenko Dec 18 '16 at 10:45
-
The soulotion in the link is not accepted yet. Is it correct? – Alireza Dec 18 '16 at 11:23
-
@Alireza Yes. It was deleted for being link-only, so I posted another answer with a lot more detail. – David Eisenstat Dec 18 '16 at 15:36