Привет! Давай разберем твой ответ. Ты написал, что длина дороги между пунктами А и Б равна 1, но правильный ответ - 18.
Чтобы правильно решить задачу, нужно следовать по графу дорог и определить путь от пункта А к пункту Б.
Вершина А имеет номер П1, а вершина Б - П6. Теперь мы должны найти путь, проходящий через другие вершины.
Вершина А связана с вершиной степени 2 - П4 (буква Е на схеме), а П4 связана с вершиной степени 3 - П3 (буква Ж на схеме). Далее, П3 связан с П5 (буква Г на схеме), которая в свою очередь связана с вершиной степени 1 - П7. И, наконец, П7 связана с П6 (вершина Б).
Таким образом, путь от пункта А к пункту Б проходит через вершины П1, П4, П3, П5, П7 и П6, а длина этого пути равна 18.
Суммируя все это, можно сделать вывод, что твой ответ, равный 1, неверен. Правильный ответ - 18.
Дай, пожалуйста, оценить свой ответ по данной задаче: лайк или дизлайк?
