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


9
Из пунктаможно попасть в пунктыи . Поскольку нам необходимо найти кратчайший путь междуи , то дорогуможно сразу откинуть и установить как максимум, т.к. если любой другой будет больше , то не имеет смысла идти через другие населённые пункты.
Получается наши варианты на данный момент этоили , ни в один из этих пунктов () нельзя попасть прямиком из пункта .
Из пункта мы можем попасть в . При этом все эти пути равноценны для нас, т.к. все они равны .
Посколькуравен 1, аравен 4, то рассмотрим далее пункты , т.к. для нас пока что этот путь выгоднее.
Из пунктамы можем попасть в пунктыи , но пунктнам не нужен, т.к. мы можем туда из пункта , да и из пункта можно попасть только или вили .
Значит, пока что первый наш маршрут это , что .
Посмотрим что может получится из пути .
Попав в пунктмы можем попасть дальше только в пункт , то есть ничего далее не меняется, а значит нам надо просто сравнить стоимость пути до пункта .
A-D = 1.
A-B-D = 5.
Получаетсянаиболее оптимальный и короткий.
Ещё один вариант рассуждения это посмотреть какие варианты пути доступныи , пути до которых для нас равноценны из пункта .
Мы увидим, что изиможно попасть только в , то есть для нас не имеет смысла идти в любой другой пункт изкроме как в .
Надеюсь, что понятна общая логика и последовательность :)