Форум » Анализ информационных моделей » задача 1605 » Ответить
задача 1605
Мария Кускова: По представленным в задаче весовой матрице и графу возможно четыре соответствия вершин (перечисляются в порядке А,Б,В,Г,Д,Е,Ж): 1 вариант П1 П2 П3 П5 П6 П7 П4 2 вариант П1 П5 П3 П2 П4 П7 П6 3 вариант П3 П2 П1 П5 П6 П7 П4 4 вариант П3 П5 П1 П2 П4 П7 П6. Во втором варианте кратчайший путь из А в Ж больше 30, его не рассматриваем. В первом варианте кратчайший путь АБЖ (П1 П2 П4) составляет 23 <= 30; кратчайший ВБЕ (П3 П2 П7) составит 26. В третьем варианте кратчайший путь АБЖ (П3 П2 П4) составляет 27 <= 30; кратчайший ВБЕ (П1 П2 П7) составит 22. В четвертом варианте кратчайший путь АБЖ (П3 П5 П6) составляет 28 <= 30; кратчайший ВГЕ (П1 П2 П7) составит 22. Мой ответ 22. Ответ к задаче 26. Я что-то упускаю в условии?
Ответов - 1
Поляков: Мария Кускова пишет: Мой ответ 22. Ответ к задаче 26. Я что-то упускаю в условии? Спасибо. Ничего не упускаете. Выяснилось, что в условии опечатка. Путь АЖ превышает 30 км. Исправлено.
полная версия страницы