The action by a nonroot process is

The action by a nonroot process is known as a relaxation step. When the computation terminates, for every process i ∈ V, D(i) is the shortest distance from node i to node 0, and the path (i, parent(i), parent(parent(i)) … 0) defines the shortest path from node i to node 0. The algorithm works for both directed and undirected graphs. For directed graphs, the messages are sent along the outgoing edges and received via the incoming edges.

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

Действия некорневых процесс называется шагом релаксации. Когда вычисление прекращается, для каждого процесса я ∈ V, D(i) это кратчайшее расстояние от узла i узел 0 и путь (i, parent(i), parent(parent(i))... 0) определяет кратчайший путь от узла i узла 0. Алгоритм работает сразу и неориентированных графов. Для ориентированных графов сообщения отправляются по краям исходящих и полученных через входящие края.

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

Действие с помощью процесса некорневого известен как шаг релаксации. Когда вычисление заканчивается, для каждого процесса я ∈ V, D (I) является кратчайшим расстоянием от узла я к узлу 0, и путь (я, родитель (я), родитель (родитель (я)) ... 0) определяет кратчайший путь от узла к узлу я 0. алгоритм работает как для направленных и ненаправленных графов. Для ориентированных графов, сообщения отправляются вдоль исходящих ребер и полученных с помощью входящих ребер.

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

эти действия nonroot процесс известен как отдых шаг.при расчете прекращается, для каждого процесса я ∈ V, D (i) кратчайшее расстояние от узла я к узлу 0, и путь (я, родитель (я), родителей (родителя (i)). 0) определяет кратчайший путь от узла я к узлу 0.алгоритм работает как руководство и ненаправлена графики.для направлены графики, сообщений на исходящие края и получил через входящие края.