Автор | Сообщение |
|
Отправлено: 03.10.21 19:07. Заголовок: Задача ОГЭ 1192 Поиск пути у графе
В задаче ОГЭ №1192 найти путь, соответствующий ответу, не удаётся. Задание КИМ № 4: ОГЭ: Анализ моделей объектов Раздел № 127: ОГЭ: Кратчайший путь в графе с ограничениями (О. Щецова) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт D. Передвигаться можно только по указанным дорогам. Мое решение: A-F-E-D-С-B=5+2+3+3+4=17. Ответ должен быть 16. Где ошибка?
|
|
|
Новых ответов нет
[см. все]
|
|
|
| Администратор
|
Сообщение: 2923
|
|
Отправлено: 03.10.21 20:17. Заголовок: Можно проходить дваж..
Можно проходить дважды через один и тот же пункт.
|
|
|
|
Отправлено: 03.10.21 20:34. Заголовок: Константин Юрьевич, ..
Константин Юрьевич, не пойму, через какой пункт можно пройти дважды, чтобы получилось 16?
|
|
|
|
| Администратор
|
Сообщение: 2925
|
|
Отправлено: 03.10.21 20:46. Заголовок: Попробуйте независим..
Попробуйте независимо найти оптимальные маршруты A->D и D->B, а потом их соединить.
|
|
|
|
Отправлено: 15.11.23 20:11. Заголовок: В задаче ОГЭ №1192 ..
В задаче ОГЭ №1192 Поляков пишет: цитата: | Попробуйте независимо найти оптимальные маршруты A->D и D->B, а потом их соединить. |
| Константин Юрьевич, получается, что мы проходим через пункт в который мы должны прийти в финале, таким образом мы получается попали в пункт B не пройдя через D A-F-E-D-С-B=5+2+3+3+4=17.
|
|
|
|
Отправлено: 04.10.21 22:23. Заголовок: Спасибо, нашла. Полу..
Спасибо, нашла. Получается, что путь проходит по одни и тем же ребрам дважды. А учим детей, что так быть не должно:-(
|
|
|
|
Отправлено: 07.05.23 17:06. Заголовок: A->B->C->..
A->B->C->D->C->B = 16 2+3+4+3+4=16
|
|
|
|