рейтинговая работа. Рейтинговая работа. Кафедра Математика и информатика

• Название: Кафедра Математика и информатика
• Анкор: рейтинговая работа
• Дата: 02.09.2022
• Размер: 0.56 Mb.
• Имя файла: Рейтинговая работа.docx
• Тип: Документы; #659403
• страница: 3 из 6

1

∞





11





















14

9








Изменились метки для , новые пути для них:



Все соседние вершины для 6 проверены. Текущее значение для вершины 6 считается окончательным, она становится постоянной. Непостоянная вершина с минимальным весом – вершина 5. У неё соседние вершины: 3, 7 (из непостоянных). Однако обновить значение для них не получается: уменьшить значение метки через вершину 5.


12

0



















1

∞





11





















14

9








Все соседние вершины для 5 проверены. Текущее значение для вершины 5 считается окончательным, она становится постоянной. Непостоянная вершина с минимальным весом – вершина 3. У неё соседняя вершина – только 4. Обновляем её метку.


12

0



















18

1





11





















14

9








Новый путь для вершины 4:



Все соседние вершины для 3 проверены. Текущее значение для вершины 3 считается окончательным, она становится постоянной.


12

0



















18

1