Задание на изображении.
Проверим сначала кратчайший путь от точки а до любой другой.Это:АБ = 3,АВ=6,АГ=10АД=1.Рассмотрим сначала АД.Из Д:ДИ=10,ДГ=10.ДИ: ИК=5(10+5=15, перебор)ИЗ=12.ЗК=12+2=14.Вывод - успеет, путь АДИЗК.Можно продолжить рассматривать (вдруг есть еще путь), но смысла, вроде как, нет.
Оцени ответ
