Автор - karpov2003675675
Ответ:
59. из A в В можно попасть за 3
из В в С можно попасть за 1
из В в С можно попасть за 1
из С в D можно попасть за 4
то есть 3 + 1 + 1 + 4 = 9
но из A сразу можно попасть в С
тогда
AC 5
DC 4
мало что поменялось
, правда?
тогда из
AB 3
BC 1
CE 1
ED 3
то есть 8
60
.
AF 15
AB 1
BC 2
CD 1
DE 2
EF 1
1 + 2 + 1 + 2 + 1 = 7
т.к в ответе нет более краткого пути записываем этот вариант как наименьший
57
.
AE 3
ED 6
9
AE 3
EB 1
BD 5
9
58.
Есть соединение между городами
AB
AD
BD
BA
BE
DA
DB
DE
EC
ED
EB
CE
В первой схеме дорог отсутствуют некоторые соединения Следовательно правильная схема 2)
Объяснение: