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

0 голосов
37 просмотров

Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между A и F (При условии, что передвигаться можно только по посторонним дорогам).
1) 11
2) 13
3) 15
4) 17


image

Информатика (74 баллов) | 37 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Ответ под номером 3 поскольку мы сначала идем через дорогу А-С, потом С-D, потом D-E, поскольку дорога в F только одна то двигаемся по дороге E-F.

(1.7k баллов)