A Top Down Unification of Minimum Cost Spanning Tree Algorithms.

Susan M. Merritt

Published in: SIGCOMM (1989)

Keyphrases

minimum cost
spanning tree
minimum spanning tree
np hard
minimum cost flow
network flow problem
approximation algorithms
network flow
computational complexity
undirected graph
worst case
edge weights
minimum spanning trees
optimization problems
capacity constraints
minimum weight