Форум » Анализ информационных моделей » задача 5436 » Ответить
задача 5436
Наталья_Иванова: Думаю, в условии задания опечатка. "Определите известную минимальную известную протяженность пути из города А в город Б, состоящего ровно из двух дорог." Видимо, "возможная минимальная"
Ответов - 3
Поляков: Исправлено: "Определите минимальную известную протяженность пути из города А в город Б, состоящего ровно из двух дорог."
loli: Наталья_Иванова. Поляков Добрый день! Подскажите пожалуйста путь к ответу в 11. Только на 12 выходим в этой задаче. Возможно неверно понимаем вопрос? Может стоиn и три или четыре дороги учитывать, если одна/две из них со *? Граф проверен неоднократно
gutgut: Особенность схемы дорог в том, что в ней нет дороги, соединяющей города А и Б непосредственно. По таблице определяем, что это могут быть только пары П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
полная версия страницы