A Distributed Algorithm for Minimum Weight Spanning Trees Based on Echo Algorithms.
Mohan AhujaYahui ZhuPublished in: ICDCS (1989)
Keyphrases
- spanning tree
- minimum weight
- minimum spanning tree
- learning algorithm
- times faster
- computational complexity
- greedy heuristic
- worst case
- maximum weight
- maximum cardinality
- np hard
- dynamic programming
- randomized algorithm
- edge disjoint
- running times
- weighted graph
- search space
- online algorithms
- minimum cost
- combinatorial optimization
- edge weights
- average case
- perceptron algorithm
- greedy algorithm
- simulated annealing
- optimal solution