| VARG7 | | Сообщение # 1 |
|
Группа: Проверенные
Сообщений: 675
Статус: Offline
| 
.
 Скачать бесплатно все ответы и решения на задания ВПР СПО, ООО
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. A B C D E A B 1 1 4 3 7 2 C 4 2 5 3 D E 3 5 3 7 2 2 Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
ПРАВИЛЬНЫЙ ОТВЕТ
Чтобы найти кратчайший путь от A до E через C, рассмотрим все возможные маршруты:
• A - C - E: 4 + 5 = 9 км
• A - B - C - E: 1 + 2 + 5 = 8 км
• A - D - C - E: 3 + 3 + 5 = 11 км
Кратчайший путь: A - B - C - E с длиной 8 км.
Ответ: 8
 Читать подробнее...
.
|
| |
| |
