出典:Wikipedia
出典:『Wikipedia』 (2010/06/15 08:59 UTC 版)
The distributed minimum spanning tree problem involves the construction of a minimum spanning tree by a distributed algorithm, in a network where nodes communicate by message passing. It is radically different from the classical sequential problem, although the most basic approach resembles Borůvka's algorithm.