Distributed minimum spanning tree
Автор:
Jesse Russell,Ronald Cohn, 93 стр., издатель:
"Книга по Требованию", ISBN:
978-5-5146-7245-5
High Quality Content by WIKIPEDIA articles! The distributed minimum spanning tree (MST) 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 Boruvka's algorithm. One important application of this problem is to find a tree that can be used for broadcasting. In particular, if the cost for a message to pass through an edge in a graph is significant, a MST can minimize the total cost for a source process to communicate with all the other processes in the network. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного...
Рейтинг книги:



4 из 5,
3 голос(-ов).