Question

Помогите пожалуйста

Answer 1

Ответ:

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км