3 Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых...

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

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


image

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

Кратчайший путь: A-E-F (3+1=4)
Отве: 4


image
(111 баллов)