A rigorous analysis of the cavity equations for the minimum spanning tree

Mohsen Bayati Alfredo Braunstein Riccardo Zecchina

Published in: CoRR (2009)

Keyphrases

minimum spanning tree
search algorithm
ant colony optimization
social networks
bayesian networks
np hard
graph theory