Сеть: найди маршрут сообщения
Отключай соединения, меняй их вес и наблюдай, как перестраивается кратчайший путь.
Найди путь из A в F. Отключи одно ребро текущего маршрута и проверь, сохранилась ли связность.
Маршрут: A → B → D → F. Общий вес: 9.
Что происходит и почему
Вес пути равен сумме весов пройденных рёбер. Кратчайший путь по весу не обязательно содержит меньше всего рёбер. Если связного пути нет, сообщение в этой модели не доходит.
Записать своё открытие
Заметка хранится только в этой открытой странице. Скачай её перед уходом. В уроке также доступен личный черновик.
Границы модели. Неориентированный граф с положительными условными весами; используем алгоритм Дейкстры. Это не симуляция всех протоколов и реальных задержек интернета.
Исследование и самопроверка здесь не начисляют XP. Проверяемые задания и сохранение учебного прогресса — в уроках курса.
Выбрать школьный маршрут