Информатика | 10 - 11 классы
Помогите пожалуйста.
Что тут, помогите пожалуйста?
Что тут, помогите пожалуйста.
Помогите пожалуйста решить?
Помогите пожалуйста решить!
Можно подробно пожалуйста.
Помогите пожалуйста помогите?
Помогите пожалуйста помогите.
Перед вами страница с вопросом Помогите пожалуйста?, который относится к категории Информатика. Уровень сложности соответствует учебной программе для учащихся 10 - 11 классов. Здесь вы найдете не только правильный ответ, но и сможете ознакомиться с вариантами пользователей, а также обсудить тему и выбрать подходящую версию. Если среди найденных ответов не окажется варианта, полностью раскрывающего тему, воспользуйтесь «умным поиском», который откроет все похожие ответы, или создайте собственный вопрос, нажав кнопку в верхней части страницы.
Ответ :
9
Объяснение :
Давайте запишем, куда и за сколько мы можем попасть из А :
В - 3
С - 4
F - 15
Теперь запишем, куда и за сколько мы можем попасть из A через Би за сколько :
B - 3
C - 5 - невыгодно, оставим путь за 4
Теперь рассмотрим пути из С :
В - 4 + 2 - невыгодно, оставляем 3
D - 4 + 1 = 5
Из В и С везде пути посмотрели, смотрим теперь из D :
E - 5 + 2 = 7
F - 5 + 6 = 11 - выгоднее, чем 15
Осталось рассмотреть пути из E :
F - 7 + 2 = 9 - даже выгоднее, чем 11
Все пути рассмотрели, лучший путь ACDEF за 9км.