Привет, последняя на сегодня задачка, к тому же стоит переходить уже к следующему заданию (задание 2). А пока мы не начали, подпишись, пожалуйста, и не забудь поставить лайк после прочтения)
Ну что ж, погнали!
№3
Вот фото условия:
Эта задачка, на мой взгляд, легче предыдущих, если вы их не видели - не страшно, вы всегда можете найти их на моём канале. Здесь просто надо сопоставить рисунок с таблицей. Для начала красным цветом напишем степени вершин приведённого графа:
На всякий случай, чтобы не забыть, выделил искомый участок красным вопросом.
Теперь несложно перенести названия пунктов на карту:
После того, как мы перенесли все пункты из таблицы на граф, легко определить нужный нам участок дороги, его длина будет равна 20.
Ответ: 20
На этом у меня всё, не забудьте поставить лайки. Всем пока!