Автор | Сообщение |
|
Отправлено: 13.09.22 12:57. Заголовок: задача 5436
Думаю, в условии задания опечатка. "Определите известную минимальную известную протяженность пути из города А в город Б, состоящего ровно из двух дорог." Видимо, "возможная минимальная"
|
|
|
Ответов - 3
[только новые]
|
|
|
| Администратор
|
Сообщение: 3691
|
|
Отправлено: 16.09.22 13:51. Заголовок: Исправлено: "Опр..
Исправлено: "Определите минимальную известную протяженность пути из города А в город Б, состоящего ровно из двух дорог."
|
|
|
|
Отправлено: 21.09.22 21:18. Заголовок: Наталья_Иванова. Пол..
Наталья_Иванова. Поляков Добрый день! Подскажите пожалуйста путь к ответу в 11. Только на 12 выходим в этой задаче. Возможно неверно понимаем вопрос? Может стоиn и три или четыре дороги учитывать, если одна/две из них со *? Граф проверен неоднократно
|
|
|
|
Отправлено: 27.01.23 19:33. Заголовок: Задача 5436 Путь к ответу 11
Особенность схемы дорог в том, что в ней нет дороги, соединяющей города А и Б непосредственно. По таблице определяем, что это могут быть только пары П1,П3, П2,П5 или П4,П6. Теперь для каждой пары пытаемся найти по таблице соединяющие их две дороги известной длины А,Б = П1,П3, получим П1 – П6 – П3 длиной 5+7 = 12 А,Б = П2,П5, получим П2 – П3 – П5 длиной 4+9 =13 А,Б = П4,П6, получим П4 – П2 – П6 длиной 8 + 3 = 11 Ответ: 11
|
|
|
|