kogakinoa
?>

Информатика 96 бет Қолдану деңгейіПрограммалау тілдерін дең-гейлері бойынша жіктеңдержәне өз әрекетіңді 4.4-су-ретте көрсетілген кескін бо-йынша түсіндіріңдер.​

Информатика

Ответы

Narine natalya

Из города А можно попасть в города B-2, C-4, D-8, F-16.

16 - многовато. Поищем другие пути.

Если учесть, что мне не возвращаемся в посещенные точки, то всего можно насчитать 7 путей:

A-F = 16A-C-D-E-F = 17A-B-D-F = 8A-D-E-F = 18A-D-F = 11A-B-D-E-F = 15A-C-D-F = 10

Оставляем только пути, которые проходят через точку E:

A-C-D-E-F = 17A-D-E-F = 18A-B-D-E-F = 15

Рассчитывая стоимость путей, получаем, что минимальная длина пути = 15. (путь A-B-D-E-F).

ответ: 15

Если ответ устроил, то не забудь отметить его как "Лучший".

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Информатика 96 бет Қолдану деңгейіПрограммалау тілдерін дең-гейлері бойынша жіктеңдержәне өз әрекетіңді 4.4-су-ретте көрсетілген кескін бо-йынша түсіндіріңдер.​
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Shumnova42
Феофанов_Никита1067
Natysya7777
osnovnoisklad3551
peresvetoff100015
gameover98
ladykalmikova81
hello
Liliya1106
svo1961
volodin-alexander
Iiexota280274
fednik3337923
gubernatorov00
Plotnikovangav