Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в...

+172 голосов
556k просмотров

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице (см. рисунок). Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. ОЧЕНЬ СРОЧНО


image

Информатика (84 баллов) | 556k просмотров
Дан 1 ответ
+68 голосов

Ответ: 8

Всего 2 маршрута:

1. A-B-C-D-E: 1+2+3+2=8

2. A-C-D-E: 4+3+2=9

(320 баллов)