Distributed minimum spanning tree: Difference between revisions

Content deleted Content added
m Reverted edits by Drsadeq (talk) to last version by 138.246.2.177
m WPCleaner v1.34 - Repaired 1 link to disambiguation page - (You can help) - FIFO
Line 35:
* Initially, each node is in a quiescent state and it either spontaneously awakens or is awakened by receipt of any message from another node.
* Messages can be transmitted independently in both directions on an edge and arrive after an unpredictable but finite delay, without error.
* Each edge delivers messages in [[FIFO (computing and electronics)|FIFO]] order.
 
=== Properties of MST ===