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