Контрольные задания > 4. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз. A B C D E A 3 7 3 8 B 3 3 1 2 C 7 3 2 6 D 3 1 2 E 8 2 6
Вопрос:

4. Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз. A B C D E A 3 7 3 8 B 3 3 1 2 C 7 3 2 6 D 3 1 2 E 8 2 6

Ответ:

Нужно найти кратчайший путь из А в Е через С. Рассмотрим все возможные пути и выберем самый короткий. 1. A -> C -> E: 7 + 6 = 13 2. A -> B -> C -> E: 3 + 3 + 6 = 12 3. A -> D -> C -> E: 3 + 2 + 6 = 11 Кратчайший путь - 11. Ответ: 11
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие