Question

Решите пожалуйста задания по информатике

Answer 1

Ответ:

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)

Объяснение: