Login / Signup

An Emperical Analysis of Algorithms for Constructing a Minimum Spanning Tree.

Bernard M. E. MoretHenry D. Shapiro
Published in: WADS (1991)
Keyphrases
  • minimum spanning tree
  • spanning tree
  • graph theory
  • worst case
  • probability distribution
  • optimization problems
  • directed graph
  • bipartite graph
  • minimum weight