Итерация 1.
Рис. 1. Элементы, исследуемые на первой итерации.
Итерация 2.
Рис. 2. Элементы, исследуемые на второй итерации. d 113, d 114, d 115, d 131, d 134, d 135, d 141, d 143, d 145, d 151, d 153 и d 154. d 113, d 115, d 131, d 145,, d 154. d 2 13 = min [ d 113; d 112 + d 123] = min [µ; 9+2] = 11, d 2 15 = min [ d 115; d 112 + d 125] = min [µ; 9+7] = 16.
d 2 31 = min [ d 131; d 132 + d 121] = min [µ; 2+9] = 11, d 2 45 = min [ d 145; d 142 + d 125] = min [µ; 12+7] = 19, d 2 51 = min [ d 151; d 152 + d 121] = min [µ; 7+9] = 16, d 2 54 = min [ d 154; d 152 + d 124] = min [µ; 7+12] = 19.
r 213 = r 215 = r 231 = r 245 = r 251 = r 254 = 2 r 2ik = r 1ik d 2 ik = d 1i k .
Таблица. Результаты вычислений для модельного примера
Применение задачи о многополюсной кратшайшей цепи при проектировании системы доставки почты
|