1 день назад
Кто сможет решить 4 задание по ОГЭ? :)
Если что ответ я знаю, но никак не смог прийти к нему, интересно у другие смогут? :)
Только авторизированные пользователи могут оставлять свои ответы
Дата
Популярность
Шаги алгоритма:
A = 0 (начальная точка), остальные ∞
От A:
B = 6
C = 9
D = 3
От D (3):
C через D: 3+4 = 7 → обновляем C = 7
E через D: 3+2 = 5
F через D: 3+10 = 13
От E (5):
F через E: 5+4 = 9 → обновляем F = 9
Минимальное расстояние от A до F: 9 км
Ответ: 9
Больше по теме