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

5

3 3 3 4 –

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

Получаем новые матрицы (см. рис.12):

рис. 12 D4 1 2 3 4 5 1 – 50 30 40 90 2 50 – 20 15 65 3 30 20 – 10 60 4 40 15 10 – 50 5 90 65 60 50 –

S4 1 2 3 4 5 1 – 3 3 3 4 2 3 – 3 4 4 3 1 2 – 4 4 4 3 2 3 – 5 5 3 4 3 4 –

Шаг 5. Полагаем k=4. Ведущие строка и столбец в матрице D₄ и S₄ выделены_. Никаких