Реферат: Нахождение кратчайшего маршрута между двумя городами по существующей сети дорог

4

5

1

– 2 3 4 5

2

1 – 3 4 5

3

1 2 – 4 5

4

1 2 3 – 5

5

1 2 3 4 –

Шаг 2. Полагаем k=2. Треугольный оператор применяется к элементам матриц D₁ и S₁,

выделенным двойной рамкой. В результате получаем матрицы D₂ и S₂ (см. рис.10):

рис. 10 D2 1 2 3 4 5 1 – 100 30 115 ∞ 2 100 – 20 15 ∞ 3 30 20 – 10 ∞ 4 115 15 10 – 50 5 ∞ ∞ 60 50 –

S2 1 2 3 4 5 « 6 7 8 9 10 11 12 13 14 15 » К-во Просмотров: 440 Бесплатно скачать Реферат: Нахождение кратчайшего маршрута между двумя городами по существующей сети дорог >>> Скачать <<< Меню Поиск