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

2

1 – 3 4 5

3

1 2 – 4 5

4

2 2 3 – 5

5

1 2 3 4 –

Шаг 3. Полагаем k=3. В матрице D₂ и S₂ выделены ведущие строка и столбец.

Треугольный оператор применяется к элементам матриц D₂ и S₂, выделенные двойной рамкой. В результате получаем матрицы D₃ и S₃(см. рис.11):

рис. 11 D3 1 2 3 4 5 1 – 50 30 40 ∞ 2 50 – 20 15 ∞ 3 30 20 – 10 ∞ 4 40 15 10 – 50 5 90 80 60 50 –

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