glebyurchenko

21.05.2021 10:21

Есть ответ 👍

Между населенными пунктам a,b,c,d,e,f,z построены дороги протяженность которых в таблице(отсутствие числа в таблице означает, что прямой дороги между пунктами нет) a b c d e f z a 7 57 b 7 5 7 27 c 5 3 d 7 3 2 e 27 2 2 8 f 2 3 z 57 8 3 определить длину кратчайшего пути между пунктами aиz (при условии что передвигаться можно только по построенным дорогам) 1)21 2)24 3)42 4) 57 с подробным решением

215

314

Посмотреть ответы 2

Ответы на вопрос:

polina150606

Информатика

4,6(3 оценок)

1) из а только два пути - ab=7, az=57.

az слишком большой, для начала отбросим его.

идём по ab=7.

2) из b три пути: bc=5, bd=7, be=27.

be слишком большой, пока отбросим его.

2.1) рассмотрим для bc=5 :

из c есть только один путь, cd=3.

рассмотрим для cd :

из d есть db, но нам незачем возвращаться; значит остаётся de=2.

рассмотрим для de :

из е есть eb, но это возврат, есть ef=2 и ez=8

2.1.1) если мы идём по ef, то от f есть fz=3

в итоге, получается: a-b-c-d-e-f-z = 7+5+3+2+2+3 = 22

2.1.2) если в предпоследнем шаге пойти по ez=8, то получается a-b-c-d-e-z = 7+5+3+2+8 = 25

2.2) рассмотрим для bd=7

этим шагом мы как бы перескочим b-c-d

из d есть dc и de, идти в с нет смысла, так что идём в de=2

из е есть ef=2 и ez=8

2.2.1) для начала пойдём в ef=2, fz=3

получается a-b-d-e-f-z = 7+7+2+2+3 = 21

2.2.2) другой вариант, ez=8

получается a-b-d-e-z = 7+7+2+8 =24

ответ уже найдет, выделен жирным, но в других иногда нужно просмотреть абсолютно все пути.

илья1974

Информатика

4,6(85 оценок)

// PascalABC.NET

begin

ReadSeqIntegerWhile(p -> p <> 0).Count(p -> p < 0).Print

end.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.