A Resilient Distributed Algorithm for Minimum-Weight Spanning Trees.

I. Arieh Cimet Srikanta P. R. Kumar

Published in: ICPP (1987)

Keyphrases

spanning tree
minimum weight
minimum spanning tree
learning algorithm
computational complexity
np hard
greedy heuristic
optimal solution
dynamic programming
worst case
times faster
objective function
search space
undirected graph
weighted graph