fIgure 10.1 Shortest path computati

fIgure 10.1 Shortest path computation in a weighted graph: For each node i > 0, the directed edge (represented by a broken line) points to its parent node.

Clearly D(0) = 0, and by definition, parent(0) = null. Initially parent(i) = i and ∀i > 0: D(i) = ∞. As the computation progresses, D(i) approaches its correct value (i.e., the shortest distance from node i to node 0). See Figure 10.1.
Denote a message from a sender by (distance, sender id). The initiator node 0 initiates the algorithm by sending out (D(0) + w(0, j), 0) to each node j ∈ N(0). The program is described as follows:

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

Рисунок 10.1 кратчайшего пути вычисления в взвешенный граф: для каждого узла я > 0, режиссер край (представлен ломаной линии) указывает на родительский узел.Ясно D(0) = 0 и по определению, parent(0) = null. Первоначально parent(i) = i и Пиксели > 0: D(i) = ∞. По ходу вычислений D(i) приближается к его правильное значение (то есть кратчайшее расстояние от узла i до узла 0). Смотрите Рисунок 10.1.Обозначает сообщение от отправителя (расстояние, id отправителя). Узел инициатора 0 инициирует алгоритм отправки (D(0) + w (0, j), 0) на каждый узел j ∈ N(0). Программа описывается следующим образом:

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

Рисунок 10.1 Кратчайший расчета пути в взвешенном графе:. Для каждого узла I> 0, ориентированное ребро (представленное пунктирной линией) указывает на его родительский узел

Очевидно , D (0) = 0, и по определению, родитель (0) = ноль. Изначально родитель (я) = я и ∀i> 0: D (я) = ∞. По ходу вычислений, D (I) приближается к своему правильное значение (т.е. кратчайшее расстояние от узла к узлу я 0). Смотри рисунок 10.1.
Обозначим сообщение от отправителя (от расстояния, идентификатор отправителя). Узел инициатора 0 инициирует алгоритм, разослав (D (0) + W (0, J), 0) для каждого узла J ∈ N (0). Программа описывается следующим образом :

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

диаграмма 10.1 кратчайшим путем вычисления взвешенный график: для каждого узла я > 0, в краю (представлено пунктирной линией) указывает на его головной узел.четко D (0) = 0, и, по определению, родитель (0) = NULL.первоначально родителя (я) = я и ∀ i > 0: d - i) = ∞.в расчете прогрессирует, D (я) подходы, его правильное значение (например, кратчайшее расстояние от узла я на узел, 0).см. диаграмму 1).обозначают сообщение от отправителя (расстояние, Sender ID).инициатором узел 0 инициирует алгоритм путем направления d (0) + W (0), j), 0) каждый узел J ∈ N (0).программа описывается следующим образом: