Пожалуйста посчитайте даю все баллы 35 Информатика

9

Из пунктаможно попасть в пунктыи . Поскольку нам необходимо найти кратчайший путь междуи , то дорогуможно сразу откинуть и установить как максимум, т.к. если любой другой будет больше , то не имеет смысла идти через другие населённые пункты.

Получается наши варианты на данный момент этоили , ни в один из этих пунктов () нельзя попасть прямиком из пункта .

Из пункта мы можем попасть в . При этом все эти пути равноценны для нас, т.к. все они равны .

Посколькуравен 1, аравен 4, то рассмотрим далее пункты , т.к. для нас пока что этот путь выгоднее.

Из пунктамы можем попасть в пунктыи , но пунктнам не нужен, т.к. мы можем туда из пункта , да и из пункта можно попасть только или вили .

Значит, пока что первый наш маршрут это , что .

Посмотрим что может получится из пути .

Попав в пунктмы можем попасть дальше только в пункт , то есть ничего далее не меняется, а значит нам надо просто сравнить стоимость пути до пункта .

A-D = 1.

A-B-D = 5.

Получаетсянаиболее оптимальный и короткий.

Ещё один вариант рассуждения это посмотреть какие варианты пути доступныи , пути до которых для нас равноценны из пункта .

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

Надеюсь, что понятна общая логика и последовательность :)