Решение задания № 4 руками (аналитическое)

Задание взято с сайта ФИПИ

Демоверсия 2025

Для решения задания нужно использовать черновик.

Я, для наглядности буду решать задание в paint

скину скриншоты пошагового решения

Основной принцип - построение дерева. Точнее, нарисовать граф.

Определите длину кратчайшего пути между пунктами A и D

Значит, основными пунктами начала и конца будут A и D

Далее просто пошагово идем от A до D

Из A идет дорога в B, C и E

Из B в C 

Из C в D и E

Из D пока никуда не едем, чуть ниже объясню

Из E в D 

Пояснение по задаче:

Дороги идут как из одного города в другой, так и в обратном направлении.

Значит просто дорисовываем стрелки

И, со временем вы поймете и привыкнете стрелки вообще не рисовать)

Просто линии достаточно

Анализируем граф.

Находим самый короткий путь)

У меня получилось так.