Login / Signup

Listing all the minimum spanning trees in an undirected graph.

Takeo YamadaSeiji KataokaKohtaro Watanabe
Published in: Int. J. Comput. Math. (2010)
Keyphrases
  • minimum spanning trees
  • undirected graph
  • spanning tree
  • minimum spanning tree
  • edge weights
  • minimum cost
  • directed graph
  • approximation algorithms
  • special case
  • objective function
  • directed acyclic graph