10.3.3.2 Detecting the Least Weight

10.3.3.2 Detecting the Least Weight Outgoing Edge
When the root sends an initiate message, the nodes of that fragment search for the least weight outgoing edge (lwoe). Each node reports the finding through a report message to its parent. When the root receives the report from every process in its fragment, it determines the least weight outgoing edge for that fragment. The total number of messages required to detect the lwoe is O(|Vi|), where Vi is the set of nodes in the given fragment.
To test if a given edge is outgoing, a node sends a test message through that edge. The node at the other end may respond with a reject message (when it belongs to the same fragment as the sender) or an accept message (when it is certain that it belongs to a different fragment). While rejection is straightforward, acceptance in some cases may be tricky. For example, it may be the case that the responding node belongs to a different fragment name when it receives the test message, but its fragment is in the process of merging with the fragment of the sending node. To deal with this dilemma, when node i sends a test message (containing its name and level) to node j, the responses from node j (containing its name and level) are as follows:

Результаты (русский) 1:

10.3.3.2 выявление наименее вес исходящих краяКогда корень посылает инициирующее сообщение, узлы из этого фрагмента поиска наименее вес исходящего края (lwoe). Каждый узел сообщает вывод через сообщение к его родительскому элементу. Когда корень получает отчет от каждого процесса в его фрагмент, он определяет наименее вес исходящих края для этого фрагмента. Общее количество сообщений, необходимых для обнаружения lwoe является O (| VI |), где Vi — набор узлов в данном фрагменте.Чтобы проверить, если данный край является исходящим, узел отправляет тестовое сообщение через этот край. Узел на другом конце может ответить отклонить сообщение (если оно принадлежит к же фрагмент как отправитель) или принять сообщение (если это уверен, что он принадлежит к другой фрагмент). Хотя отказ является простым, принятие в некоторых случаях может быть сложнее. Например это может быть случай, что отвечающий узел принадлежит к другой фрагмент имени при получении тестовое сообщение, но его фрагмент находится в процессе объединения с фрагментом направляющего узла. Чтобы справиться с этой дилеммой, когда узел я отправляет тестовый узел j сообщение (содержащее его имя и уровень), ответы от узла j (содержащий его имя и уровень) заключаются в следующем:

Результаты (русский) 3:

10.3.3.2 выявления наименее вес уходящего крайв тех случаях, когда коренные посылает инициировать сообщение, что фрагмент узлов поиске наименее вес уходящего края (lwoe).каждый узел докладах фактов через сообщение на его родителей.в тех случаях, когда коренные получает сообщение, из каждого процесса в его фрагмент, она определяет наименее вес уходящего края в этот фрагмент.общее число сообщений, необходимых для выявления lwoe - O (| VI |), где VI - это набор узлов в данный фрагмент.проверить, есть ли данный края является исходящей, узел посылает пробное сообщение через край.узел на другом конце может реагировать с отклонить сообщение (когда он принадлежит к тому же фрагмент, как отправитель) или принять сообщение (в тех случаях, когда очевидно, что он принадлежит другой фрагмент).хотя отказ является простым, принятие в некоторых случаях может быть непросто.например, возможно, что на узле, принадлежит другой фрагмент имя, когда он получает испытания сообщение, но ее фрагмент находится в процессе слияния с фрагмент направление узла.для решения этой дилеммы, когда узел посылает сообщение (содержащих испытания, я его имя и уровне) узел J, ответы от узла J (с его именем и уровне) являются следующими: