Alex Rivera | Logout

Questions tagged minimum-spanning-tree

4 questions

Sort by: Newest Votes Active
12
votes
2
answers

Will a minimum spanning tree and shortest path tree always share at least one edge?

algorithm math graph shortest-path minimum-spanning-tree
asked 2013-06-13T17:53:20.967
11
votes
3
answers

Find whether a minimum spanning tree contains an edge in linear time?

algorithm minimum-spanning-tree
asked 2011-09-02T18:42:23.703
67
votes
8
answers

How to find maximum spanning tree?

algorithm minimum-spanning-tree greedy kruskals-algorithm
asked 2011-02-14T13:26:14.107
9
votes
4
answers

Is there a minimum spanning tree that does not contain the min/max weighted edge?

algorithm minimum-spanning-tree
asked 2010-04-11T12:31:05.737