First Page | Document Content | |
---|---|---|
Date: 2016-01-26 08:47:54 | Lecture 6 Minimum Spanning Trees In this lecture, we study another classic graph problem from the distributed point of view: minimum spanning tree construction. Definition 6.1 (Minimum Spanning Tree (MST)). Given a simpAdd to Reading ListSource URL: www.mpi-inf.mpg.deDownload Document from Source WebsiteFile Size: 479,09 KBShare Document on Facebook |