A New Node-Join-Tree Distributed Algorithm for Minimum Weight Spanning Trees.
Yao-Nan LienPublished in: ICDCS (1988)
Keyphrases
- spanning tree
- minimum weight
- minimum spanning tree
- tree structure
- root node
- undirected graph
- minimum cost
- edge disjoint
- maximum weight
- dynamic programming
- times faster
- maximum cardinality
- minimum spanning trees
- edge weights
- graph structure
- learning algorithm
- computational complexity
- ant colony optimization
- leaf nodes
- worst case
- evolutionary algorithm
- optimal solution
- simulated annealing
- scheduling problem
- probabilistic model
- data structure
- objective function
- bayesian networks