Login / Signup

An Empirical Assessment of Algorithms for Constructing a Minimum Spanning Tree.

Bernard M. E. MoretHenry D. Shapiro
Published in: Computational Support for Discrete Mathematics (1992)
Keyphrases
  • minimum spanning tree
  • graph theory
  • data structure
  • worst case
  • spanning tree
  • social networks
  • computational complexity
  • social network analysis
  • traveling salesman problem