A Correctness Proof of a Distributed Minimum-Weight Spanning Tree Algorithm (extended abstract).

Frank A. Stomp Willem P. de Roever

Published in: ICDCS (1987)

Keyphrases

spanning tree
minimum weight
extended abstract
minimum spanning tree
greedy heuristic
np hard
learning algorithm
weighted graph
minimum cost
objective function
computational complexity
randomized algorithm
optimal solution
convergence rate
undirected graph
dynamic programming
maximum cardinality