Решение. Сделаем все пути из А в Е, то есть построим граф. Собираем возможные пути из А в Е. Выбираем из всех только те, которые проходят через город С. Берем наименьший Ответ: 8. Жду ваших комментариев и лайков (жмем не жалеем). Понравилась статья - подписывайся. Мои курсы по информатике, математике и Python. Также приглашаю присоединится к моему сообществу в VK и каналу YouTube.
Решение. Сделаем все пути из А в Е, то есть построим граф.
Собираем возможные пути из А в Е.
- ABCDE - 1+2+3+2 = 8
- AE - не через С
- ADE - не через С
- ABDE - не через С
- ACDE - 4+3+2 = 9
- ACBDE - 4+2+5+2 = 13
Выбираем из всех только те, которые проходят через город С.
- ABCDE = 8
- ACDE = 9
- ACBDE = 13
Берем наименьший
Ответ: 8.
Жду ваших комментариев и лайков (жмем не жалеем).
Понравилась статья - подписывайся.
Мои курсы по информатике, математике и Python.
Также приглашаю присоединится к моему сообществу в VK и каналу YouTube.